1. Lucas José Kreutz Alves
  2. CYK Parser




Yet another CYK parser.


This app implements the CYK algorithm for parsing words, generates the derivation trees and order them based on its probability.

It uses a grammar file defined in simple text format, following some rules (see example.txt in grammars directory). You only have to select a grammar, type a word and the app will do the trick: the app shout if the word is valid or not and, if it is, generates all derivation trees.

Third Party Libraries


  • Adolfo Henrique Schneider
  • Lucas Jose Kreutz Alves
  • Rodrigo Zanella Ribeiro


The good and old MIT License. See license.txt file.

Formal Languages and Automata, Computer Science, Institute of Informatics
Federal University of Rio Grande do Sul (UFRGS), Brazil

Linguagens Formais e Automatos, Ciencia da Computacao, Instituto de Informatica
Universidade Federal do Rio Grande do Sul (UFRGS)