CYK解析器 这是用Python 3编写的简单的无上下文语法分析器。它包含一个转换器,可将无上下文语法转换为chomsky普通形式。 但是,该转换器无法处理epsilon生产。 对于实际解析,使用Cocke-Younger-Kasamai算法。 该代码无论如何都不是完美的,也不应该做到。 随意在自己的项目中使用任何代码。 用法 作为独立程序 要运行解析器,需要安装Python 3.6 。 文件“ GrammarConverter.py”需要位于同一目录中,或者位于Python寻找要包含的模块的目录中。 该程序可以在同一目录中作为模块( python3 -m Parser )运行,也可以作为常
2021-11-13 21:40:26 6KB nlp parser natural-language-processing parsing
1
CYK算法是自底向上的句法分析方法。 该压缩包只是提供了简单的句法规则和一个perl文件,没有进行规则的提取和训练! perl实现的该算法速度还是很快的!
2019-12-21 21:53:59 2KB CYK 句法分析 perl
1
CYK的C++实现,输入的产生式放在文件中,各位需要将产生式以如下格式输入"S AB",文件名自己起了。
2019-12-21 20:24:17 7KB CYK算法 C++
1
使用C++实现的CYK算法。形式语言与自动机课程中的算法之一。使用VS2005编译通过。有说明文件。
2019-12-21 19:27:50 94KB C++ CYK 形式语言与自动机
1