Section: New Software and Platforms

SYNTAX

Keyword: Parsing

Functional Description: Syntax system includes various deterministic and non-deterministic CFG parser generators. It includes in particular an efficient implementation of the Earley algorithm, with many original optimizations, that is used in several of Alpage's NLP tools, including the pre-processing chain Sx Pipe and the LFG deep parser SxLfg . This implementation of the Earley algorithm has been recently extended to handle probabilistic CFG (PCFG), by taking into account probabilities both during parsing (beam) and after parsing (n-best computation).

• Participants: Benoît Sagot and Pierre Boullier

• Contact: Pierre Boullier

• URL: http://syntax.gforge.inria.fr/