回答情况：
提问时间：
问题标签：
1回答
我使用CYK算法(已经在Java中实现了)来查看是否根据特定的语法识别字符串。现在我需要为字符串生成一个解析树，这是一种从使用CYK算法时使用的矩阵生成树的方法吗？
浏览 3提问于2015-04-10得票数 5
1回答
我正在尝试实现提供的CYK伪代码。我输入的例句应该是输出True，但是它输出的是false。考虑到提供的示例从1开始，我想我在索引方面遇到了问题。
浏览 2修改于2021-12-09得票数 2
1回答
我试图实现基于维基百科伪码的CYK算法。当我测试语法输入的字符串"a b“时：A->a它给了我假的，我认为这应该是真的。public static boolean cyk(String entrada) { int r = AllGrammar.size
浏览 2修改于2014-04-06得票数 1
编辑:错误是此行if len(rhs) == 2 and rhs[0] in T[i][k] and rhs[1] in T[k + 1][j]: 我能够使用少量的规则、终端和非终端实现基于cky解析器wiki的cky算法。但是我扩展了它以包含更多的规则，单词，语法，现在它给了我IndexError: list index out of range，有人知道我在更大的语法集上做错了什么吗？ 以下是前面的较小规模的语法，如果有帮助的话。 non_terminals = ["NP", "Nom", "Det", "AP",
浏览 69修改于2020-12-03得票数 0
回答已采纳
我觉得他们是同一个概念，概率CYK算法是用维特比算法来解析的，我的概念是正确的吗？
浏览 101提问于2017-02-22得票数 1
回答已采纳
2回答
所以我一直在维基百科和许多powerpoint/pdf上阅读关于的文章。let the input be a string S consisting of n characters: a1 ... an.This grammar contains the subset Rs which is the set of start symbols.
let P[n,n,r] be an array
浏览 1修改于2013-04-15得票数 3
回答已采纳
主要代码(cyk.erl)：associate(Word) -> % looking up in the grammar
Result = l
浏览 1提问于2014-04-30得票数 5
回答已采纳
我们正在使用CYK表形成的概念在Prolog上产生这些结果。以下是product_c(+Cell1，+Cell2，-Product)的一些示例输出：
?
浏览 6修改于2018-03-02得票数 0
回答已采纳
我想用C/C++实现，但是在各种网站上提供的伪代码并不能回答如何有效地实现它。我编写了一个使用一些stl结构(如map和set)的版本，但它非常慢。我想通过只使用二进制操作来改进我的实现，但是我不知道如何用sets来存储我的表。让我们说，我们只有8个符号的非终端和26个终端。我正在考虑使用无符号字符表(0-1的2^8 -> 8位置)来存储有关产品的信息，但我不知道如何存储它。
浏览 4修改于2013-07-24得票数 3
我正在尝试根据pseudocode from Wikipedia用Ruby语言实现CYK算法。我的实现无法生成正确的解析表。在下面给出的方法中，grammar是我自己的语法类的成员。
浏览 16提问于2019-03-17得票数 0
回答已采纳
假设CFG G为：A −→ aC −→ EBE −→ AB|BA|AC|BD|EE
如何使用CYK算法来确定字符串aabbab
浏览 1修改于2013-11-25得票数 1
我目前正在从事一个涉及NLP的项目。我实现了在Jurafsky和Martin (450页上的算法)中给出的CKY标识符。这样产生的表实际上将非终端存储在表中(而不是通常的布尔值)。但是，我得到的唯一问题是检索解析树。这是我的语法 S -> VP MODAL -> 'MD'
浏览 0提问于2015-11-14得票数 3
回答已采纳
系统可以工作，但当我添加以下内容时：gmail给出这个错误：'cyk:无法创建本地附件‘ cyk: Failed to create local attachment
浏览 6修改于2018-03-07得票数 0
回答已采纳
有关CYK算法XSLT的任何信息，请查看下面的链接： </node> </node>
是否有可能实现CYK
浏览 0提问于2015-10-26得票数 0
我目前正在开发一个Prolog程序，该程序将在给出一组产品后生成一个CYK解析表。但是，我在检查两行时遇到了问题，以确定它们是否等效。到目前为止，我的情况如下：
answer(X,X).
浏览 0修改于2018-03-02得票数 2
回答已采纳
Source13-Sep-11 | JKY 3-Sep-11 | XYZ4-Sep-11 | CYKSource13-Sep-11 | JKY
3-
浏览 3修改于2013-10-02得票数 2
(QuestionActivity.java:126) 09-02 08:17:39.092: E/AndroidRuntime(2148): at com.cyk.QuestionActivity.onClick(QuestionActivity.java:126)
09-02 08:1
浏览 2修改于2013-09-09得票数 0
回答已采纳
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号