Contextual Grammars and Formal Languages

Contextual grammars were introduced by S. Marcus in 1969 [29], in an attempt to build a bridge between analytical and generative models of natural languages. In particular, contextual grammars were “translating” the central notion of context from the analytical models into the framework of generative grammars. The chapter by S. Marcus in this handbook [31] gives a lucid account of the motivation behind contextual grammars from the natural point of view.

[1]  Miroslav Novotný,et al.  On some constructions of grammars for linear languages , 1985 .

[2]  Gheorghe Paun,et al.  Thin and Slender Languages , 1995, Discret. Appl. Math..

[3]  Gheorghe P un.  On some open problems about marcus contextual languages , 1985 .

[4]  Carlos Martín-Vide,et al.  Attempting to Define the Ambiguity of Internal contextual Languages , 1998 .

[5]  Gheorghe Paun,et al.  Normal Forms for Contextual Grammars , 1994, Mathematical Aspects of Natural and Formal Languages.

[6]  Gheorghe Paun,et al.  Marcus Contextual Grammars: Modularity and Leftmost Derivation , 1994, Mathematical Aspects of Natural and Formal Languages.

[7]  Grzegorz Rozenberg,et al.  Grammars Based on the Shuffle Operation , 1995, J. Univers. Comput. Sci..

[8]  Gheorghe Păun,et al.  Mathematical Aspects of Natural and Formal Languages , 1994, World scientific series in computer science.

[9]  Gheorghe Paun,et al.  Language Theory and Molecular Genetics: Generative Mechanisms Suggested by DNA Recombination , 1997, Handbook of Formal Languages.

[10]  Ivan M. Havel.  On Branching and Looping, Part I , 1980, Theor. Comput. Sci..

[11]  Gheorghe Paun,et al.  Regulated Rewriting in Formal Language Theory , 1989 .

[12]  Gheorghe Paun.  Two theorems about Galiukschov semicontextual languages , 1985, Kybernetika.

[13]  Martti Penttonen,et al.  One-Sided and Two-Sided Context in Formal Grammars , 1974, Inf. Control..

[14]  Frantisek Mráz,et al.  Restarting Automata, Marcus Grammars and Context-Free Languages , 1995, Developments in Language Theory.

[15]  Sorin Istrail.  A problem about contextual grammars with choice , 1978 .

[16]  Gheorghe Paun,et al.  Grammar Systems , 1997, Handbook of Formal Languages.

[17]  Teodor Rus,et al.  CONTEXT-FREE ALGEBRAS , 1976 .

[18]  Miroslav Novotný.  Contextual grammars vs. context-free algebras , 1982 .

[19]  Solomon Marcus,et al.  Contextual Grammars , 1969, COLING.

[20]  John W. Holmes.  After 25 Years , 1970 .

[21]  Arto Salomaa,et al.  Formal languages , 1973, Computer science classics.

[22]  Solomon Marcus,et al.  Algebraic Linguistics Analytical Models , 1967 .

[23]  Jürgen Dassow.  On contextual grammar forms , 1985 .

[24]  Gheorghe Paun,et al.  On Representing Recursively Enumerable Languages by Internal Contextual Languages , 1998, Theor. Comput. Sci..

[25]  Gheorghe Paun,et al.  Regulated Galiukschov semicontextual grammars , 1990, Kybernetika.

[26]  Gheorghe Paun,et al.  Marcus Contextual Grammars , 1994, Bull. EATCS.

[27]  Gheorghe Păun,et al.  Modelling economic processes by means of formal grammars: A survey of results at the middle of 1981 , 1983 .

[28]  Sebastiaan H. von Solms.  The Characterization by Automata of Certain Classes of Languages in the Context Sensititve Area , 1975, Inf. Control..

[29]  Gheorghe Paun,et al.  Contextual Grammars: Parallelism and Blocking of Derivation , 1996, Fundam. Informaticae.

[30]  T. Head.  Formal language theory and DNA: an analysis of the generative capacity of specific recombinant behaviors. , 1987, Bulletin of mathematical biology.

[31]  Gheorghe Paun,et al.  Grammar Systems: A Grammatical Approach to Distribution and Cooperation , 1995, ICALP.

[32]  Trevor Mudge,et al.  An Analytical Model , 1996 .

[33]  Gianina Georgescu.  Infinite Hierarchies of Some Types of Contextual Languages , 1994, Mathematical Aspects of Natural and Formal Languages.

[34]  Gheorghe Paun.  Two infinite hierarchies of languages defined by branching grammars , 1978, Kybernetika.

[35]  Lucian Ilie.  On Contextual Grammars with Parallel Derivation , 1994, Mathematical Aspects of Natural and Formal Languages.