Handbook of Formal Languages

This uniquely authoritative and comprehensive handbook is the first to cover the vast field of formal languages, as well as its applications to the very diverse areas of linguistics, developmental biology, computer graphics, cryptology, molecular genetics, and programming languages. The work is divided into three volumes.

Includes supplementary material: sn.pub/extras

Inhalt
of Volume 1.- 1. Formal Languages: an Introduction and a Synopsis.- 2. Regular Languages.- 3. Context-Free Languages and Pushdown Automata.- 4. Aspects of Classical Language Theory.- 5. L Systems.- 6. Combinatorics of Words.- 7. Morphisms.- 8. Codes.- 9. Semirings and Formal Power Series.- 10. Syntactic Semigroups.- 11. Regularity and Finiteness Conditions.- 12. Families Generated by Grammars and L Systems.