New trends in formal languages : control, cooperation, and combinatorics /
New trends in formal languages : control, cooperation, and combinatorics /
Gheorghe Păun, Arto Salomaa, eds.
- Berlin ; New York : Springer, ©1997.
- 1 online resource (ix, 464 pages) : illustrations
- Lecture notes in computer science, 1218 0302-9743 ; .
- Lecture notes in computer science ; 1218. .
Includes bibliographical references and index.
Ch. 1. Regulated Rewriting. A Grammatical Approach to the LBA Problem / H. Bordihn. Conditional Context-Free Languages of Finite Index / H. Fernau and M. Holzer. On the Number of Nonterminals in Matrix Grammars with Leftmost Derivations / A. Meduna. The Accepting Power of Finite Automata over Groups / V. Mitrana and R. Stiebe. Controlled Fuzzy Parallel Rewriting / P.R.J. Asveld. On Controlling Rewriting by Properties of Strings and Symbols / P. Bottoni, G. Mauri and P. Mussio. Accepting Array Grammars with Control Mechanisms / H. Fernau and R. Freund. On Restarting Automata with Rewriting / P. Jancar, F. Mraz and M. Platek [and others] -- Ch. 2. Cooperating Distributed Grammar Systems. Deterministic Cooperating Distributed Grammar Systems / V. Mihalache and V. Mitrana. Grammar Systems with Counting Derivation and Dynamical Priorities / T. Balanescu, H. Georgescu and M. Gheorghe. Characterization of RE Using CD Grammar Systems with Two Registers and RL Rules / S. Dumitrescu.
This book presents a collection of refereed papers on formal language theory arranged for the occasion of the 50th birthday of Jrgen Dassow, who has made a significant contribution to the areas of regulated rewriting and grammar systems. The volume comprises 33 revised full papers organized in sections on regulated rewriting, cooperating distributed grammar systems, parallel communicating grammar systems, splicing systems, infinite words, and algebraic approaches to languages.
English.
9783540687030 3540687033
10.1007/3-540-62844-4 doi (WaSeSS)ssj0000325163
97012652
Programming languages (Electronic computers)
Formal languages.
Parsing (Computer grammar)
Langages formels.
Analyse automatique (Linguistique)
Formal languages
Parsing (Computer grammar)
Programming languages (Electronic computers)
proceedings (reports)
Conference papers and proceedings.
Actes de congrès.
QA76.7 / .N49 1997
005.13/1
Includes bibliographical references and index.
Ch. 1. Regulated Rewriting. A Grammatical Approach to the LBA Problem / H. Bordihn. Conditional Context-Free Languages of Finite Index / H. Fernau and M. Holzer. On the Number of Nonterminals in Matrix Grammars with Leftmost Derivations / A. Meduna. The Accepting Power of Finite Automata over Groups / V. Mitrana and R. Stiebe. Controlled Fuzzy Parallel Rewriting / P.R.J. Asveld. On Controlling Rewriting by Properties of Strings and Symbols / P. Bottoni, G. Mauri and P. Mussio. Accepting Array Grammars with Control Mechanisms / H. Fernau and R. Freund. On Restarting Automata with Rewriting / P. Jancar, F. Mraz and M. Platek [and others] -- Ch. 2. Cooperating Distributed Grammar Systems. Deterministic Cooperating Distributed Grammar Systems / V. Mihalache and V. Mitrana. Grammar Systems with Counting Derivation and Dynamical Priorities / T. Balanescu, H. Georgescu and M. Gheorghe. Characterization of RE Using CD Grammar Systems with Two Registers and RL Rules / S. Dumitrescu.
This book presents a collection of refereed papers on formal language theory arranged for the occasion of the 50th birthday of Jrgen Dassow, who has made a significant contribution to the areas of regulated rewriting and grammar systems. The volume comprises 33 revised full papers organized in sections on regulated rewriting, cooperating distributed grammar systems, parallel communicating grammar systems, splicing systems, infinite words, and algebraic approaches to languages.
English.
9783540687030 3540687033
10.1007/3-540-62844-4 doi (WaSeSS)ssj0000325163
97012652
Programming languages (Electronic computers)
Formal languages.
Parsing (Computer grammar)
Langages formels.
Analyse automatique (Linguistique)
Formal languages
Parsing (Computer grammar)
Programming languages (Electronic computers)
proceedings (reports)
Conference papers and proceedings.
Actes de congrès.
QA76.7 / .N49 1997
005.13/1