Paper: Chinese Numbers Mix Scrambling And Concatenation Grammars Range

ACL ID E99-1008
Title Chinese Numbers Mix Scrambling And Concatenation Grammars Range
Venue Annual Meeting of The European Chapter of The Association of Computational Linguistics
Session Main Conference
Year 1999
Authors

The notion of mild context-sensitivity was formulated in an attempt to express the formal power which is both neces- sary 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 gram- mars provides added power w.r.t, mildly context-sensitive grammars while keep- ing a polynomial parse time behavior. 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 de- gree. 1 Motivation The notion of mild context-sensitivity originates in an attempt by [Joshi 85] to express the for- mal power needed to...