Skip to content

rayssak/pcfg_earley

Repository files navigation

pcfg_earley

An implementation of the Earley algorithm was developed in Java to propose a new approach for Context-Free Grammar (CFG) recognition and parsing of Portuguese (pt-BR) language given a specific corpus (although the focus was to generically cover Earley's properties). The main goal was to find the most appropriate data structure and data pre-processing manipulation in order to gain performance and Earley's coverage success rate.

About

Implementation of Earley's algorithm for Context-Free Grammar recognition and parsing of pt-BR language.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages