ABSTRACT

Formal Languages and Computation: Models and Their Applications gives a clear, comprehensive introduction to formal language theory and its applications in computer science. It covers all rudimental topics concerning formal languages and their models, especially grammars and automata, and sketches the basic ideas underlying the theory of computatio

chapter 1|10 pages

Mathematical Background

chapter 2|18 pages

Formal Languages and Rewriting Systems

chapter 3|30 pages

Models for Regular Languages

chapter 5|12 pages

Properties of Regular Languages

chapter 6|46 pages

Models for Context-Free Languages

chapter 8|12 pages

Properties of Context-Free Languages

chapter 9|14 pages

Turing Machines and Their Variants

chapter 11|16 pages

Turing Machines and General Grammars

chapter 12|8 pages

Concluding and Bibliographical Remarks