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

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

I. Grammars and Grammar Systems

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

II. Automata

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

III. Logics, Languages and Combinatorics

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

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
Ethan M. Coven, Natasa Jonoska: DNA Hybridization, Shifts of Finite Type, and Tiling of the Integers. 369-380
Rudolf Freund, Franziska Freund: Generalized Homogeneous P-Systems. 381-390
Lucian Ilie, Victor Mitrana: Crossing-Over on Languages: A Formal Representation of Chromosomes Recombination. 391-402
Carlos Martín-Vide, Alfonso Rodríguez-Patón: Restricted Concatenation Inspired by DNA Strand Assembly. 403-412
George Rahonis: DNA Tree Structures. 413-420

Last update Tue May 22 23:23:10 2012 CET by the DBLP Team —

Data released under the ODC-BY 1.0 license — See also our legal information page