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