文件名称:cyk-parser:Cocke–Younger–Kasami算法解析器
文件大小:138KB
文件格式:ZIP
更新时间:2024-06-03 17:20:49
cyk-parser cyk Java
Cocke–Younger–Kasami算法解析器 该项目展示了CYK算法在Java中的实现。 它是一种使用O(n ^ 3。| G |)时间复杂度的动态编程范例的自底向上解析算法,其中n是字符串的长度, G是Chomsky范式(CNF)语法的大小。 我们还提供可视化的GUI。 要求 Java 7(或更高版本) (可选)Eclipse IDE 更新规则 规则在rules.txt中。 它们以上下文无关语法(CFG)标准形式编写。 非终端生产(左右:从大写字母开始) ModVPlace -> ModV PrepPlace 终端生产(左:从大写字母开始,右:小写字母) PrepPlace -> in 运行程序 必须将rules.txt与parser.jar放在同一目录中 运行以下命令 java -jar parser.jar 输入您的句子,然后按Cek按钮。 开发 如果您有兴趣使用此代
【文件预览】:
cyk-parser-master
----.gitignore(4KB)
----.project(375B)
----rules.txt(2KB)
----README.md(1KB)
----.settings()
--------org.eclipse.jdt.core.prefs(587B)
----LICENSE(1KB)
----parser.jar(134KB)
----src()
--------main()
--------model()
--------controller()
--------ui()
----dat.txt(2KB)
----.classpath(293B)