Books

Short works

Books : reviews

Grzegorz Rozenberg, Arto Salomaa, eds.
L Systems.
Springer. 1974

Contents

Grzegorz Rozenberg. Theory of L systems: From the point of view of formal language theory . 1974
D. Frijters, Aristid Lindenmayer. A model for the growth and flowering of aster novae-angliae on the basis of table <1,0> L-systems. 1974
Aristid Lindenmayer. Adding continuous components to L-systems. 1974
Vahe Bedian, Gabor T. Herman. Formal language theoretical approach to intracellular behavior. 1974
Andrzej Ehrenfeucht, Grzegorz Rozenberg. Three useful results concerning L languages without interactions. 1974
Paul M. B. Vitanyi. Growth of strings in context dependent Lindenmayer systems. 1974
Juhani Karhumaki. Some growth functions of context-dependent L-systems. 1974
Andrzej Ehrenfeucht, Grzegorz Rozenberg. D0L systems with rank. 1974
Mogens Nielsen. Equivalence of L-systems. 1974
P. G. Doucet. The syntactic inference problem for D0L-sequences. 1974
Peter Johansen, Erik Meiling. Free groups in Lindenmayer systems. 1974
Jan van Leeuwen. Notes on pre-set pushdown automata. 1974
Gabor T. Herman. Recurrence systems. 1974
Adrian D. Walker. Adult languages of L systems and the Chomsky hierarchy. 1974
Karel Culik II. Structured 0L-Systems. 1974
Karel Culik II, Jaroslav Opatrny. Context in parallel rewriting. 1974
Sven Skyum. Nonterminals and codings in defining variations of 0L-systems. 1974
Arto Salomaa. Iteration grammars and Lindenmayer AFL's. 1974
P. A. Christensen. Hyper-AFL's and ETOL systems. 1974
Andrew L. Szilard. Omega-0L systems. 1974
Derick Wood. Bounded parallelism and regular languages. 1974
Brian H. Mayoh. Multidimensional Lindenmayer organisms. 1974

Arto Salomaa.
Computation and Automata.
CUP. 1985

Grzegorz Rozenberg, Arto Salomaa.
Cornerstones of Undecidability.
Prentice Hall. 1994

Grzegorz Rozenberg, Arto Salomaa, eds.
Word, Language, Grammar.
Springer. 1997

Contents

Alexandru Mateescu, Arto Salomaa. Formal Languages: an Introduction and a Synopsis. 1997
Sheng Yu. Regular Languages. 1997
Jean-Michel Autebert, Jean Berstel, Luc Boasson. Context-Free Languages and Pushdown Automata. 1997
Alexandru Mateescu, Arto Salomaa. Aspects of Classical Language Theory. 1997
Lila Kari, Grzegorz Rozenberg, Arto Salomaa. L Systems. 1997
Christian Choffrut, Juhani Karhumaki. Combinatorics of Words. 1997
Tero Harju, Juhani Karhumaki. Morphisms. 1997
Helmut Jurgensen, Stavros Konstantinidis. Codes. 1997
Werner Kuich. Semirings and Formal Power Series. 1997
Jean-Eric Pin. Syntactic Semigroups. 1997
Aldo de Luca, Stefano Varricchio. Regularity and Finiteness Conditions. 1997
Gheorghe Paun, Arto Salomaa. Families Generated by Grammars and L Systems. 1997

Grzegorz Rozenberg, Arto Salomaa, eds.
Linear Modeling: background and application.
Springer. 1997

Contents

Cristian S. Calude, Juraj Hromkovic. Complexity: A Language-Theoretic Point of View. 1997
Klaas Sikkel, Anton Nijholt. Parsing of Context-Free Languages. 1997
Jurgen Dassow, Gheorghe Paun, Arto Salomaa. Grammars with Controlled Derivations. 1997
Jurgen Dassow, Gheorghe Paun, Grzegorz Rozenberg. Grammar Systems. 1997
Solomon Marcus. Contextual Grammars and Natural Languages. 1997
Andrzej Ehrenfeucht, Gheorghe Paun, Grzegorz Rozenberg. Contextual Grammars and Formal Languages. 1997
Thomas Head, Gheorghe Paun, Dennis Piton. Language Theory and Molecular Genetics. 1997
Alberto Apostolico. String Editing and Longest Common Subsequences. 1997
Maxime Crochemore, Christophe Hancart. Automata for Matching Patterns. 1997
Marie-Pierre Beal, Dominique Perrin. Symbolic Dynamics and Finite Automata. 1997
Valtteri Niemi. Cryptology: Language-Theoretic Aspects. 1997

Grzegorz Rozenberg, Arto Salomaa, eds.
Beyond Words.
Springer. 1997

Contents

Ferenc Gecseg, Magnus Steinby. Tree Languages. 1997
Aravind K. Joshi, Yves Schabes. Tree-Adjoining Grammars. 1997
Joost Engelfriet. Context-Free Graph Grammars. 1997
Dora Giammarresi, Antonio Restivo. Two-Dimensional Languages. 1997
Matthias Jantzen. Basics of Term Rewriting. 1997
Ludwig Staiger. omega-Languages. 1997
Wolfgang Thomas. Languages, Automata, and Logic. 1997
Volker Diekert, Yves Metivier. Partial Commutation and Traces. 1997
Przemyslaw Prusinkiewicz, Mark Hammel, Jim Hanan, Radomir Mech. Visual Models of Plant Development. 1997
Karel Culik II, Jarkko Kari. Digital Images and Formal Languages. 1997