A Pregroup Toolbox for Parsing and Building Grammars of Natural Languages
Résumé
Pregroup grammars are a mathematical formalism in the spirit of categorial grammars. They resemble logical formalisms such as the Lambek calculus but have a polynomial parsing algorithm. This paper presents a pregroup toolbox for parsing and building grammars of natural languages, including a parser that uses a tabular approach based on majority partial composition.