Linear Processing with Pregroups - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Journal Articles Studia Logica Year : 2007

Linear Processing with Pregroups

Abstract

Pregroup grammars have a cubic recognition algorithm. Here, we define a correct and complete recognition and parsing algorithm and give sufficient conditions for the algorithm to run in linear time. These conditions are satisfied by a large class of pregroup grammars, including grammars that handle coordinate structures and distant constituents.
Fichier principal
Vignette du fichier
LinearProcessingWithPregroups.pdf (190.45 Ko) Télécharger le fichier
Loading...

Dates and versions

lirmm-00184257 , version 1 (30-10-2007)

Identifiers

Cite

Anne Preller. Linear Processing with Pregroups. Studia Logica, 2007, 87 (2/3), pp.171-197. ⟨10.1007/s11225-007-9087-0⟩. ⟨lirmm-00184257⟩
63 View
372 Download

Altmetric

Share

More