Handbook of Formal Languages

Contents of Volume 2

1. Complexity: A Language-Theoretic Point of View
Cristian Calude and Juraj Hromkovic

2. Parsing of Context-Free Languages
Klaas Sikkel and Anton Nijholt

3. Grammars with Controlled Derivations
Jürgen Dassow, Gheorghe Paun, and Arto Salomaa

4. Grammar Systems
Jürgen Dassow, Gheorghe Paun, and Grzegorz Rozenberg

5. Contextual Grammars and Natural Languages
Solomon Marcus

6. Contextual Grammars and Formal Languages
Andrzej Ehrenfeucht, Gheorghe Paun, and Grzegorz Rozenberg

7. Language Theory and Molecular Genetics
Thomas Head, Gheorghe Paun, and Dennis Pixton

8. String Editing and Longest Common Subsequences
Alberto Apostolico

9. Automata for Matching Patterns
Maxime Crochemore and Christophe Hancart

10. Symbolic Dynamics and Finite Automata
Marie-Pierre Béal and Dominique Perrin

11. Cryptology: Language-Theoretic Aspects
Valtteri Niemi