author : Arto Salomaa

Books

• L Systems. 1974, with Grzegorz Rozenberg
• Computation and Automata. 1985
• Cornerstones of Undecidability. 1994, with Grzegorz Rozenberg
• Handbook of Formal Languages
1. Word, Language, Grammar. 1997, with Grzegorz Rozenberg
2. Linear Modeling: background and application. 1997, with Grzegorz Rozenberg
3. Beyond Words. 1997, with Grzegorz Rozenberg

Short works

• Iteration grammars and Lindenmayer AFL's. 1974. (In L Systems )
• Aspects of Classical Language Theory. 1997. (In Word, Language, Grammar )
• Families Generated by Grammars and L Systems. 1997. (In Word, Language, Grammar )
• Formal Languages: an Introduction and a Synopsis. 1997. (In Word, Language, Grammar )
• Grammars with Controlled Derivations. 1997. (In Linear Modeling: background and application )
• L Systems. 1997. (In Word, Language, Grammar )
• Turing, Watson-Crick and Lindenmayer. Aspects of DNA Complementarity. 1998. (In Unconventional Models of Computation, UMC'98 )

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