Earley and Viterbi Algorithms
(First assigment for Computational Linguistics course)
This is an implementation of the Earley and Viterbi algorithms for parsing of natural language sentences in brazilian portuguese (pt-BR), using Context Free Grammars (CFGs) and Probabilistic CFGs (PCFGs).
All the code was written in Ruby.