Paris, Ile-de-France, France
  •  38
    Contexts and the Concept of Mild Context-Sensitivity
    with M. Kudlek, C. Martín-Vide, and V. Mitrana
    Linguistics and Philosophy 26 (6). 2003.
    We introduce and study a natural extension of Marcus external contextual grammars. This mathematically simple mechanism which generates a proper subclass of simple matrix languages, known to be mildly context-sensitive ones, is still mildly context-sensitive. Furthermore, we get an infinite hierarchy of mildly context-sensitive families of languages. Then we attempt to fill a gap regarding the linguistic relevance of these mechanisms which consists in defining a tree structure on the strings gen…Read more