everk的博客

原创 grammar

Grammars and Parsing实现了bottom up chart parsing 与 top down chart parsing 算法，本代码参考了natural language understanding(james allen)第三章, 所以尽量保持了术语与书中一致，以便理解。prepare我们首先根据算法定义四个类，分别为Word，Rule，Arc，Constituent。class Word: '''根据lexicon的定义，每一个Word由它的text和lexica