Proposal for a Natural Language Processing Syntactic Backbone

Abstract : The purpose of this paper is to present a grammatical formalism that extends context-free grammars and aims at being a convincing challenger as a syntactic base for various tasks, especially in natural language processing. These grammars are powerful, they strictly include mildly context-sensitive languages, while staying computationally tractable, since sentences are parsed in polynomial time. Moreover, this formalism allows a form of modularit- y which may lead to the design of libraries of reusable generic grammatical components. And, last, it can act as a syntactic backbone upon which decoratio- ns from other domains (say feature structures) can be grafted.
Type de document :
Rapport
[Research Report] RR-3342, INRIA. 1998
Liste complète des métadonnées

https://hal.inria.fr/inria-00073347
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 12:35:33
Dernière modification le : mardi 17 avril 2018 - 11:25:29
Document(s) archivé(s) le : dimanche 4 avril 2010 - 21:51:35

Fichiers

Identifiants

  • HAL Id : inria-00073347, version 1

Collections

Citation

Pierre Boullier. Proposal for a Natural Language Processing Syntactic Backbone. [Research Report] RR-3342, INRIA. 1998. 〈inria-00073347〉

Partager

Métriques

Consultations de la notice

216

Téléchargements de fichiers

1046