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
Reports

Chinese Numbers, MIX, Scrambling, and Range Concatenation Grammars

Abstract : The notion of mild context-sensitivity was formulated in an attempt to express the formal power which is both necessary and sufficient to define the syntax of natural languages. However, some linguistic phenomena such as Chinese numbers and German word scrambling lie beyond the realm of mildly context-sensitive formalisms. On the other hand, the class of range concatenation grammars provides added power w.r.t. mildly context-sensitive grammars while keeping a polynomial parse time behaviour. In this report, we show that this increased power can be used to define the above-mentioned linguistic phenomena with a polynomial parse time of a very low degree.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00073064
Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 11:43:49 AM
Last modification on : Friday, February 4, 2022 - 3:12:55 AM
Long-term archiving on: : Sunday, April 4, 2010 - 11:33:04 PM

Identifiers

  • HAL Id : inria-00073064, version 1

Collections

Citation

Pierre Boullier. Chinese Numbers, MIX, Scrambling, and Range Concatenation Grammars. [Research Report] RR-3614, INRIA. 1999. ⟨inria-00073064⟩

Share

Metrics

Record views

52

Files downloads

229