/cykimpl

Implementation of the CYK algorithm

Primary LanguagePython

Implementation of the CYK algorithm

A basic implementation of the CYK algorithm. This code can be used to understand the algorithm or as a start point to develop a more complex parser.

Usage

Run the following command in a terminal with python 3 installed:

python3 src/test.py <grammar_file> <sentence>

Example:

python3 src/test.py data/grammar.cfg "I prefer the morning flight through Denver"