-
38Contexts and the Concept of Mild Context-SensitivityLinguistics 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
-
University of Paris 1 Panthéon-SorbonneDepartment for Teaching and Research in Philosophy (UFR10)Masters student
Paris, Ile-de-France, France