Languages Alive

Keyphrases

Publications

2012

Alexander Meduna, Petr Zemek
One-Sided Random Context Grammars with Leftmost Derivations. Languages Alive (2012)
Taishin Y. Nishida
Earley's Parsing Algorithm and k-Petri Net Controlled Grammars. Languages Alive (2012)
Ralf Stiebe
On Grammars Controlled by Parikh Vectors. Languages Alive (2012)
Henning Fernau
Cooperating Distributed Tree Automata. Languages Alive (2012)
Martin Kutrib, Friedrich Otto
On CD-Systems of Stateless Deterministic Two-Phase RR(1)-Automata. Languages Alive (2012)
Gheorghe Paun
Towards "Fypercomputations" (in Membrane Computing). Languages Alive (2012)
Mari Huova, Juhani Karhumäki
Equations in the Partial Semigroup of Words with Overlapping Products. Languages Alive (2012)
Shenggen Zheng, Daowen Qiu, Lvzhou Li, Jozef Gruska
One-Way Finite Automata with Quantum and Classical States. Languages Alive (2012)
M. Sakthi Balan, Helmut Jürgensen
Peptide Computers. Languages Alive (2012)
Sigrid Ewert, Max Rabkin
Generalized Random Context Picture Grammars: The State of the Art. Languages Alive (2012)
Ludwig Staiger
Asymptotic Subword Complexity. Languages Alive (2012)
Klaus-Jörn Lange
The Boolean Formula Value Problem as Formal Language. Languages Alive (2012)
Alexander Okhotin, Xiaoxue Piao, Kai Salomaa
Descriptional Complexity of Input-Driven Pushdown Automata. Languages Alive (2012)
György Vaszil
On the Nonterminal Complexity of Tree Controlled Grammars. Languages Alive (2012)
Florin Manea, Robert Mercas, Victor Mitrana
Hairpin Lengthening and Shortening of Regular Languages. Languages Alive (2012)
Arto Salomaa
Undecidability of State Complexities Using Mirror Images. Languages Alive (2012)
Markus Holzer
A Note on Combined Derivation Modes for Cooperating Distributed Grammar Systems. Languages Alive (2012)
Andrzej Ehrenfeucht, Jetty Kleijn, Maciej Koutny, Grzegorz Rozenberg
Relevance of Entities in Reaction Systems. Languages Alive (2012)
Hans-Joachim Böckenhauer, Juraj Hromkovic, Dennis Komm, Richard Královic, Peter Rossmanith
On the Power of Randomness versus Advice in Online Computation. Languages Alive (2012)

volume 7300, 2012

Languages Alive - Essays Dedicated to Jürgen Dassow on the Occasion of His 65th Birthday Languages Alive 7300 (2012)