A cubic time extension of context-free grammars

Grammars

Volumn 3, Issue 2-3, 2000, Pages 111-131

  Boullier, Pierre ^a  

^a INRIA ROCQUENCOURT   (France)

Author keywords

Closure properties; Context free grammars; Grammar modularity; Mildly context sensitive formalisms; Parse time complexity

Indexed keywords

EID: 4344590756     PISSN: 13861793     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (8)

1. Boullier, P. A Generalization of Mildly Context-Sensitive Formalisms. In Proceedings of the Fourth International Workshop on Tree Adjoining Grammars and Related Frameworks (TAG+4). University of Pennsylvania, Philadelphia, PA, 17-20, 1998a.
2. Boullier, P. Proposal for a Natural Language Processing Syntactic Backbone. Research Report 3342, INRIA-Rocquencourt, France, at http://www.inria.fr/RRRT/RR-3342.html, 41 pages, 1998b.
3. Boullier, P. Chinese Numbers, MIX, Scrambling, and Range Concatenation Grammars. In Proceedings of the 9th Conference of the European Chapter of the Association for Computational Linguistics (EACL'99), 53-60. Bergen, Norway.
4. See also Research Report No. 3614 at http://www.inria.fr/RRRT/RR-3614.html, INRIA-Rocquencourt, France, Jan. 1999, 14 pages, 1999a.
5. Boullier, P. A Cubic Time Extension of Context-Free Grammars. Research Report 3342, INRIA-Rocquencourt, France, at http://www.inria.fr/RRRT/RR-3611.html, 28 pages, 1999b.
6. ème conférence annuelle sur le Traitement Automatique des Langues Naturelles (TALN'99). Cargèse, Corse, France, 321-326, 1999c.
7. ème conférence annuelle sur le Traitement Automatique des Langues Naturelles (TALN'99). Cargése, Corse, France, 75-84.
8. See also Research Report No. 3668 at http://www.inria.fr/RRRT/RR-3668.html, INRIA-Rocquencourt, France, Apr. 1999, 39 pages, 1999d.