Languages Alive : Essays Dedicated to Jürgen Dassow on the Occasion of His 65th Birthday

This festschrift volume, published in honor of Jürgen Dassow on the occasion of his 65th birthday, contains 19 contributions by leading researchers, colleagues, and friends. Covering topics on picture languages, cooperating distributed systems of automata, quantum automata, grammar systems, online computation, word equations, biologically motivated formal systems, controlled derivations, descriptional complexity, as well as 'classical' topics of automata and language theory, the articles presented span the range of the scientific work of Jürgen Dassow. Front Matter....Pages - Peptide Computers....Pages 1-29 On the Power of Randomness versus Advice in Online Computation....Pages 30-43 Relevance of Entities in Reaction Systems....Pages 44-55 Generalized Random Context Picture Grammars: The State of the Art....Pages 56-74 Cooperating Distributed Tree Automata....Pages 75-85 A Note on Combined Derivation Modes for Cooperating Distributed Grammar Systems....Pages 86-98 Equations in the Partial Semigroup of Words with Overlapping Products....Pages 99-110 On CD-Systems of Stateless Deterministic Two-Phase RR(1)-Automata....Pages 111-137 The Boolean Formula Value Problem as Formal Language....Pages 138-144 Hairpin Lengthening and Shortening of Regular Languages....Pages 145-159 One-Sided Random Context Grammars with Leftmost Derivations....Pages 160-173 Earley’s Parsing Algorithm and k -Petri Net Controlled Grammars....Pages 174-185 Descriptional Complexity of Input-Driven Pushdown Automata....Pages 186-206 Towards “Fypercomputations” (in Membrane Computing)....Pages 207-220 Undecidability of State Complexities Using Mirror Images....Pages 221-235 Asymptotic Subword Complexity....Pages 236-245 On Grammars Controlled by Parikh Vectors....Pages 246-264 On the Nonterminal Complexity of Tree Controlled Grammars....Pages 265-272 One-Way Finite Automata with Quantum and Classical States....Pages 273-290 Back Matter....Pages - Published to honor renowned formal language researcher Jurgen Dassow, this collection of essays by leading researchers, colleagues and friends covers a wealth of topics familiar to the 65-year-old luminary, including picture languages and quantum automata.