Chinese Numbers, MIX, Scrambling, and Range Concatenation Grammars - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1999

Chinese Numbers, MIX, Scrambling, and Range Concatenation Grammars

Résumé

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.
Fichier principal
Vignette du fichier
RR-3614.pdf (237.03 Ko) Télécharger le fichier

Dates et versions

inria-00073064 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00073064 , version 1

Citer

Pierre Boullier. Chinese Numbers, MIX, Scrambling, and Range Concatenation Grammars. [Research Report] RR-3614, INRIA. 1999. ⟨inria-00073064⟩
55 Consultations
259 Téléchargements

Partager

Gmail Facebook X LinkedIn More