This repository contains a Python implementation of the CYK (Cocke-Younger-Kasami) algorithm, which is used in the field of theoretical computer science for parsing context-free grammars. The CYK ...
A Java implementation of the CYK-Algorithm. The CYK-Algorithm can be used to check if a word can be derived from a CFG (context-free grammar). You only need your grammar to be in the CNF (Chomsky ...