Dieses Projekt implementiert einen Rechner für den Cocke-Younger-Kasami-Algorithmus (CYK) zur Lösung des Wortproblems für kontextfreie Sprachen. Der Rechner ermöglicht die Eingabe einer kontextfreien ...

CYK-Algorithmus, tabellenorientiertes Analyseverfahren für kontextfreie Sprachen. Vorausgesetzt wird dabei eine kontextfreie Grammatik in Chomsky-Normalform. Die Idee kann man wie folgt beschreiben: ...