/cyk

A parser of CYK for CNF(Chomsky Normal Form) by Rust.

Primary LanguageRust

cyk

Detail in 4.2 of Parsing Technique.

O(n^3)

For Chomsky Normal Form.

TODO:

  • Accept other grammar rules which can transform to standard Chomsky Normal Form.