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. INDICE: Peptide Computers.-On the Power of Randomness Versus Advice in Online Computation.-Relevance of Entities in Reaction Systems.-Generalized RandomContext Picture Grammars: The State of the Art.-Cooperating Distributed Tree Automata.-A Note on Combined Derivation Modes For Cooperating Distributed Grammar Systems.-Equations in the Partial Semigroup of Words with Overlapping Products.-On CD-Systems of Stateless Deterministic Two-Phase RR(1)-Automata.-The Boolean Formula Value Problem as Formal Language.-Hairpin Lengthening and Shortening of Regular Languages.-One-Sided Random Context Grammars with Leftmost Derivations.-Earley's Parsing Algorithm and k-Petri Net Controlled Grammars.-Descriptional Complexity of Input-Driven Pushdown Automata.-Towards Fypercomputations" (in Membrane Computing).-Undecidability of State Complexities Using Mirror Images.-Asymptotic Subword Complexity.-On Grammars Controlled by Parikh Vectors.-On the Nonterminal Complexity of Tree Controlled Grammars.-One-Way Finite Automata With Quantum and Classical States.

• ISBN: 978-3-642-31643-2
• Editorial: Springer
• Encuadernacion: Rústica
• Fecha Publicación: 15/07/2012
• Nº Volúmenes: 1
• Idioma: Inglés