Strict Compositionality and Literal Movement Grammars

  • Marcus Kracht
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2014)


The principle of compositionality, as standardly defined, regards grammars as compositional that are not compositional in an intuitive sense of the word. There is, for example, no notion of a part of a string or structure involved in the formal definition. We shall therefore propose here a stricter version of compositionality. It consists in a conjunction of principles which assure among other that complex signs are in a literal sense made from simpler signs, with the meaning and syntactic type being computed in tandem. We shall argue that given this strict principle, quite powerful string handling mechanisms must be assumed. Linear Context Free Rewrite Systems (see [13]) are not enough to generate human languages, but most likely Literal Movement Grammars will do.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Marcus Kracht
    • 1
  1. 1.II. Mathematisches InstitutFreie Universität BerlinBerlinGermany

Personalised recommendations