Linguistic Analysis

A research journal devoted to the publication of high quality articles in formal phonology, morphology, syntax and semantics. In continuous publication since 1976. ISSN: 0098-9053

Abstract

A Pregroup Toolbox for Parsing and Building Grammars of Natural Languages

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.