rdorado / cykimpl

Implementation of the CYK algorithm

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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"

About

Implementation of the CYK algorithm


Languages

Language:Python 100.0%