Front Cover; Contents; Preface; Acknowledgments; Author; Chapter 1: Mathematical Background; Chapter 2: Formal Languages and Rewriting Systems; Chapter 3: Models for Regular Languages; Chapter 4: Applications of Regular Expressions and Finite Automata: Lexical Analysis; Chapter 5: Properties of Regular Languages; Chapter 6: Models for Context-Free Languages; Chapter 7: Applications of Models for Context-Free Languages: Syntax Analysis; Chapter 8: Properties of Context-Free Languages; Chapter 9: Turing Machines and Their Variants.
Chapter 10: Applications of Turing Machines: Theory of ComputationChapter 11: Turing Machines and General Grammars; Chapter 12: Concluding and Bibliographical Remarks; Appendix I: Index℗ to℗ Special Symbols; Appendix II: Index to Language Models; References; Bibliography; Back Cover.
