cyk

    2熱度

    2回答

    CYK算法僞代碼混淆

    所以我一直在閱讀有關維基百科和許多powerpoint/pdfs中的CYK algorithm。 在維基百科中，有一部分我不是100％想說的東西。你們能爲我分解嗎？ let the input be a string S consisting of n characters: a1 ... an. let the grammar contain r nonterminal symbols R1
    java algorithm context-free-grammar cyk 2013-02-05

    1熱度

    1回答

    簡單CFG解析器與小量過渡

    我已經在許多不同的算法（CYK和厄雷）絆倒檢查的字符串是否是其CFG設置在CFL的一部分。我正在尋找一些簡單易懂和實施的東西。我需要知道的是該字符串是否在CFG中。所述CFG是在 S->S1 S2 S1->S1 a | a S2->S2 b | b 的溶液的形式通常給予應該接受的ε-轉變以及例如S1->一個| Ë 什麼想法？
    parsing context-free-grammar cyk earley-parser 2013-04-01

    3熱度

    1回答

    如何加速C++中的CYK算法？

    我想用C/C++實現CYK algorithm，但是在各種網站上可用的僞代碼並不回答如何有效地實現它。我寫了一個使用地圖和集合等stl結構的版本，但速度很慢。我正在考慮通過僅使用二進制操作來改進我的實現，但我不知道如何使用集合存儲我的表。假設我們只有8個符號用於非終端，26個用於終端。我正在考慮使用無符號字符表（2^8 - > 8位置0-1）來存儲有關製作的信息，但我不知道如何存儲它。 你能給我一
    c++ algorithm stl implementation cyk 2013-04-05

    0熱度

    1回答

    從CYK算法（自然語言處理）生成解析樹的步驟

    我目前正在研究一個涉及NLP的項目。我已經實現了一個CKY標識符，如Jurafsky和Martin（算法在頁面上450）中給出的。這樣生成的表實際上將非終結符存儲在表中（而不是通常的布爾值）。但是，我得到的唯一問題是檢索分析樹。 這裏是我的CKY標識做什麼的說明： 這是我的語法 S -> NP VP S -> VP NP -> MODAL PRON | DET NP
    algorithm parsing nlp parse-tree cyk 2015-11-14

    5熱度

    1回答

    無法理解CYK算法僞代碼

    我讀的是CYK algorithm，有一部分僞代碼我看不懂。整個僞代碼： let the input be a string S consisting of n characters: a1 ... an. let the grammar contain r nonterminal symbols R1 ... Rr. This grammar contains the subset Rs w
    java algorithm parsing cyk 2013-04-15

    1熱度

    1回答

    如何實現epsilon轉換？

    我目前正在嘗試使用epsilon轉換implement CYK。提供的算法如何處理epsilon轉換？如果不是，你會如何去實施它？ （我正在使用Java）
    java parsing cyk 2013-04-16

    3熱度

    1回答

    CYK（Cocke-Younger-Kasami）語法規則

    我對自然語言解析感興趣，並且已經編寫了Brill Part of Speech Tagger，並希望通過將其與基於語法規則的POS tagger相結合來增強它。有人知道任何地方英文的開源規則集文件？我特別感興趣的是與CYK（Cocke-Younger-Kasami）算法有關的任何事情，特別是C＃。謝謝。
    c# nlp pos-tagger cyk 2012-05-06

    0熱度

    2回答

    Python - 在給定輸入的同一行上查找單詞

    對於我創建的一種方法，我想在單詞末尾找到一個單詞，然後我想要將發現的單詞附加到左側（在行的開頭直到一個空格字符）到一個數組。 這是到目前爲止我的代碼： def ruleElements(factor): # Creates list of RHS and LHS rule elements results = [] # If RHS factor is found
    python parsing nlp line cyk 2016-11-06

    1熱度

    1回答

    Viterbi CYK和Probabilistic CYK算法有什麼區別，有什麼區別嗎？

    我認爲它們是一樣的概念， https://courses.engr.illinois.edu/cs498jh/Slides/Lecture10.pdf 概率CYK算法是用維特比算法解析的，我的概念是否正確？
    parsing nlp stanford-nlp viterbi cyk 2017-02-22

    3熱度

    1回答

    CYK算法是如何工作的？

    我必須檢查一個字符串是否可以從Chomsky標準形式的給定上下文中派生出來。我正在使用C++。 關於涵蓋CYK算法的維基百科文章，有非常不錯的pseudocode，但我無法很好地理解它。 有人會爲我提供CYK算法的另一個僞代碼來幫助我，或者可以解釋一下wiki文章中的那個？
    c++ string parsing context-free-grammar cyk 2012-12-05
最新問題