CYKAlgorithm:解析算法,以检查是否可以将字符串作为我的Computer Maths类的项目生成

时间:2024-03-30 21:37:42
【文件属性】:

文件名称:CYKAlgorithm:解析算法,以检查是否可以将字符串作为我的Computer Maths类的项目生成

文件大小:15KB

文件格式:ZIP

更新时间:2024-03-30 21:37:42

Java

CYK算法 这是一种CYK解析算法,用于检查是否可以生成字符串。 它利用了gramar表。 第一个输入将询问您语法有多少个作品(整数)。 然后,您必须编写要验证的字符串(如果可以生成)。 接下来,询问您所产生的结果(您在firs输入上指定的数量),必须以普通的Chomsky格式编写,例如S-> AB,S-> a,S-> A,S-> AB |。一种。 您可以在控制台中看到为算法算法生成的CYK表。 示例:生产量(producciones的产量):4要评估的字符串(评价员的金刚鹦鹉):baaba生产0:S-> AB | BC A-> BA | a B-> CC | b C-> AB | a 生成以下CYK表: 0 1个 2个 3 4 乙 作为 SAC 交流电 乙 乙 爱生雅 交流电 SC 乙 乙 作为 交流电 并打印以下解析树:


【文件预览】:
CYKAlgorithm-main
----README.md(854B)
----CYKNodes.java(11KB)
----Screenshot_128.png(13KB)
----CYKGui.java(2KB)

网友评论