/CYK-algorithm

CYK algorithm implementation in Python

Primary LanguageJupyter Notebook

Cocke–Younger–Kasami algorithm

This notebook describes and demonstrates the CYK algorithm in action.

How to use

Supply the grammar definition to the grammar variable and the word you'd like to test to the check variable. As you progress through the notebook, the test is performed and the resulting triangle is displayed