• Jens Michaelis & Marcus Kracht (1996). Semilinearity as a Syntactic Invariant. Paper presented at the conference Logical Aspects of Computational Linguistics (LACL '96), Nancy, September 23-25, 1996. Appeared in C. Retoré (ed.), Logical Aspects of Computational Linguistics, LNCS/LNAI Vol. 1328, pp. 329-345, © Springer, Berlin, Heidelberg, 1997.

Abstract

Mildly context sensitive grammar formalisms such as multicomponent TAGs and linear context free rewrite systems have been introduced to capture the full complexity of natural languages. We show that, in a formal sense, Old Georgian can be taken to provide an example of a non-semilinear language. This implies that none of the aforementioned grammar formalisms is strong enough to generate this language.

previous page personal homepage