About the Book: Theory of Automata And Computation
Contents
Introduction to Concept of Automata
Finite Automata
Automata with Output
Regular Expression and Languages
Properties of Regular Languages
Context-Free Grammars and Languages
Simplified Context-Free Grammar and its Normal Form
Pushdown Automata
Properties of Context-Free Languages
Turing Machine
Recursive Function Theory
The Chomsky Hierarchy
Lexical and Syntax Analysis
Tractable and Intractable Problems
Introduction to Derivation Languages
Introduction to Cellular Automata
Appendix: Test Your Skills of Automata
Index