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 lexical 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 sensitive natural language fragments of Dutch, Swiss-German or Old Georgian. A polynomial recognition and parsing algorithm handles 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 :
Rapport
RR-09024, 2009, pp.1-26
Liste complète des métadonnées

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

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00412876
Contributeur : Anne Preller <>
Soumis le : mercredi 2 septembre 2009 - 15:39:43
Dernière modification le : jeudi 24 mai 2018 - 15:59:23
Document(s) archivé(s) le : mardi 15 juin 2010 - 23:05:45

Fichier

PregrougGrammarsContextSensiti...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : lirmm-00412876, version 1

Collections

Citation

Anne Preller. Polynomial Pregroup Grammars parse Context Sensitive Languages. RR-09024, 2009, pp.1-26. 〈lirmm-00412876〉

Partager

Métriques

Consultations de la notice

166

Téléchargements de fichiers

127