An Introduction to Automata Theory & Formal Languages

Table of 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