HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

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.
Document type :
Complete list of metadata

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 12:35:33 PM
Last modification on : Thursday, February 3, 2022 - 11:14:41 AM
Long-term archiving on: : Sunday, April 4, 2010 - 9:51:35 PM


  • HAL Id : inria-00073347, version 1



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



Record views


Files downloads