Alexandru Mateescu (Université paris 1): Publications - PhilPeople

University of Paris 1 Panthéon-Sorbonne
Department for Teaching and Research in Philosophy (UFR10)

Masters student

Paris, Ile-de-France, France

27

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
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 generated by many-dimensional external contextual grammars, and investigate some related issues. Several open problems are finally discussed

Context and Context-Dependence