Polynomial Pregroup Grammars parse Context Sensitive Languages

Anne Preller 1
1 TEXTE - Exploration et exploitation de données textuelles
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : Pregroup grammars with a possibly infinite number of lexi- cal entries are polynomial if the length of type assignments for sentences is a polynomial in the number of words. Polynomial pregroup grammars are shown to generate the standard mildly context sensitive formal languages as well as some context sensi- tive natural language fragments of Dutch, Swiss-German or Old Georgian. A polynomial recognition and parsing algorithm han- dles the various grammars uniformly. It also computes a planar graph for the semantic cross-serial dependencies in the case of natural languages.
Type de document :
Article dans une revue
Linguistic Analysis, David R. Willingham, 2010, 36 (Lambek Festschrift), pp.483-516
Liste complète des métadonnées

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

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00538562
Contributeur : Anne Preller <>
Soumis le : lundi 22 novembre 2010 - 17:38:52
Dernière modification le : jeudi 11 janvier 2018 - 06:26:53
Document(s) archivé(s) le : vendredi 26 octobre 2012 - 16:22:10

Fichier

PrellerPPGa.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : lirmm-00538562, version 1

Collections

Citation

Anne Preller. Polynomial Pregroup Grammars parse Context Sensitive Languages. Linguistic Analysis, David R. Willingham, 2010, 36 (Lambek Festschrift), pp.483-516. 〈lirmm-00538562〉

Partager

Métriques

Consultations de la notice

233

Téléchargements de fichiers

110