In in Honour of Gheorghe Paun, 2003

Carlos Martín-Vide, Victor Mitrana (Eds.): Grammars and Automata for String Processing: From Mathematics and Computer Science to Biology, and Back: Essays in Honour of Gheorghe Paun. Topics in Computer Mathematics 9 Taylor and Francis 2003, ISBN 0415298857 BibTeX

@proceedings{DBLP:conf/birthday/2003paun,
  editor    = {Carlos Mart\'{\i}n-Vide and
               Victor Mitrana},
  title     = {Grammars and Automata for String Processing: From Mathematics
               and Computer Science to Biology, and Back: Essays in Honour of
               Gheorghe Paun},
  booktitle = {Grammars and Automata for String Processing},
  publisher = {Taylor and Francis},
  series    = {Topics in Computer Mathematics},
  volume    = {9},
  year      = {2003},
  isbn      = {0415298857},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Marloes Boon-van der Nat, Grzegorz Rozenberg: Gheorghe Paun and the Windmill Curiosity. 1-8 BibTeX

I. Grammars and Grammar Systems

Maurice H. ter Beek: Animal Farm: An Eco-Grammar System. 9-16 BibTeX
Stefano Crespi-Reghizzi, Valentino Braitenberg: Towards a Brain Compatible Theory of Syntax Based on Local Testability. 17-32 BibTeX
Sigrid Ewert, Andries P. J. van der Walt: The Power and Limitations of Random Context. 33-44 BibTeX
Karin Harbusch: Parsing Contextual Grammars with Linear, Regular and Context-Free Selectors. 45-54 BibTeX
Maria Dolores Jiménez-López: Linguistic Grammar Systems: A Grammar Systems Approach for Natural Language. 55-66 BibTeX
Martin Kappes: Multi-Bracketed Contextual Rewriting Grammars with Obligatory Rewriting. 67-76 BibTeX
Jaroslav Král, Michal Zemlicka: Semi-Top-Down Syntax Analysis. 77-90 BibTeX
Alexander Meduna, Dusan Kolar: Descriptional Complexity of Multi-Parallel Grammars with Respect to the Number of Nonterminals. 91-98 BibTeX
György Vaszil: On the Generative Capacity of Parallel Communicating Extended Lindenmayer Systems. 99-110 BibTeX

II. Automata

Manuel Alfonseca, Alfonso Ortega, Alberto Suárez: Cellular Automata and Probabilistic L Systems: An Example in Ecology. 111-120 BibTeX
Henning Bordihn, Henning Fernau, Markus Holzer: On Iterated Sequential Transducers. 121-130 BibTeX
Catalin Dima: Distributed Real-Time Automata. 131-140 BibTeX
Balázs Imreh, Masami Ito, Magnus Steinby: On Commutative Directable Nondeterministic Automata. 141-150 BibTeX
Florentin Ipate, Mike Holcombe: Testing Non-Deterministic X-Machines. 151-162 BibTeX
Galina Jirásková: Note on Minimal Automata and Uniform Communication Protocols. 163-170 BibTeX
Manfred Kudlek: On Universal Finite Automata and a-Transducers. 171-176 BibTeX
Denis Maurel: Electronic Dictionaries and Acyclic Finite-State Automata: A State of the Art. 177-188 BibTeX
Bruce W. Watson: A New Recursive Incremental Algorithm for Building Minimal Acyclic Deterministic Finite Automata. 189-202 BibTeX

III. Logics, Languages and Combinatorics

Wojciech Buszkowski: Syntactic Calculus and Pregroups. 203-214 BibTeX
Virgil Emil Cazanescu, Manfred Kudlek: Homomorphic Characterizations of Linear and Algebraic Languages. 215-224 BibTeX
Gennaro Costagliola, Vincenzo Deufemia, Filomena Ferrucci, Carmine Gravino, Marianna Salurso: Using Alternating Words to Describe Symbolic Pictures. 225-236 BibTeX
James D. Currie: What Is the Abelian Analogue of Dejean's Conjecture? 237-242 BibTeX
Pedro García, José Ruiz: Threshold Locally Testable Languages in Strict Sense. 243-252 BibTeX
Sadaki Hirose, Satoshi Okawa: Characterizations of Language Classes: Universal Grammars, Dyck Reductions, and Homomorphisms. 253-262 BibTeX
Juha Honkala: On DOL Power Series over Various Semirings. 263-274 BibTeX
Carlo Mereghetti, Giovanni Pighizzini: The World of Unary Languages: A Quick Tour. 275-284 BibTeX
Kenichi Morita: A New Universal Logic Element for Reversible Computing. 285-294 BibTeX
Gundula Niemann, Friedrich Otto: Church-Rosser Languages and Their Relationship to Other Language Classes. 295-304 BibTeX
Valtteri Niemi: Hiding Regular Languages. 305-316 BibTeX
Ion Petre: On the Difference Problem for Semilinear Power Series. 317-326 BibTeX
Lech Polkowski: On Spatial Reasoning via Rough Mereology. 327-336 BibTeX
Loutfi Soufi: Languages and Problem Specification. 337-346 BibTeX
Avraham Trakhtman: The Identities of Local Threshold Testability. 347-358 BibTeX

IV. Models of Molecular Computing

Ruxandra Chiurtu, Alexandru Agapie, Manuela Buzoianu, Florin Oltean, Marius Giuclea, Roxana Vasilco: Soft Computing Modeling of Microbial Metabolism. 359-368 BibTeX
Ethan M. Coven, Natasa Jonoska: DNA Hybridization, Shifts of Finite Type, and Tiling of the Integers. 369-380 BibTeX
Rudolf Freund, Franziska Freund: Generalized Homogeneous P-Systems. 381-390 BibTeX
Lucian Ilie, Victor Mitrana: Crossing-Over on Languages: A Formal Representation of Chromosomes Recombination. 391-402 BibTeX
Carlos Martín-Vide, Alfonso Rodríguez-Patón: Restricted Concatenation Inspired by DNA Strand Assembly. 403-412 BibTeX
George Rahonis: DNA Tree Structures. 413-420 BibTeX