Handbook of Formal Languages Volume 2. Linear Modeling: Background and Application

The need for a comprehensive survey-type exposition on formal languages and related mainstream areas of computer science has been evident for some years. In the early 1970s, when the book Formal Languages by the second­ mentioned editor appeared, it was still quite feasible to write a comprehensive...

Full description

Bibliographic Details
Other Authors: Rozenberg, Grzegorz (Editor), Salomaa, Arto (Editor)
Format: eBook
Language:English
Published: Berlin, Heidelberg Springer Berlin Heidelberg 1997, 1997
Edition:1st ed. 1997
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
Table of Contents:
  • of Volume 2
  • 1. Complexity: A Language-Theoretic Point of View
  • 2. Parsing of Context-Free Languages
  • 3. Grammars with Controlled Derivations
  • 4. Grammar Systems
  • 5. Contextual Grammars and Natural Languages
  • 6. Contextual Grammars and Formal Languages
  • 7. Language Theory and Molecular Genetics
  • 8. String Editing and Longest Common Subsequences
  • 9. Automata for Matching Patterns
  • 10. Symbolic Dynamics and Finite Automata
  • 11. Cryptology: Language-Theoretic Aspects