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.
Type de document :
Article dans une revue
Studia Logica, Springer Verlag (Germany), 2007, 87 (2/3), pp.171-197. 〈10.1007/s11225-007-9087-0〉
Liste complète des métadonnées

Littérature citée [8 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00184257
Contributeur : Anne Preller <>
Soumis le : mardi 30 octobre 2007 - 19:45:47
Dernière modification le : jeudi 24 mai 2018 - 15:59:21
Document(s) archivé(s) le : lundi 24 septembre 2012 - 14:47:08

Identifiants

Collections

Citation

Anne Preller. Linear Processing with Pregroups. Studia Logica, Springer Verlag (Germany), 2007, 87 (2/3), pp.171-197. 〈10.1007/s11225-007-9087-0〉. 〈lirmm-00184257〉

Partager

Métriques

Consultations de la notice

139

Téléchargements de fichiers

120