Contents Introduction 1 Mathematical Preliminaries 2 Finite State Automata 3 Grammar And Chomsky Classification 4 Regular Languages And Expressions 5 Context-Free Languages 6 Pushdown Automata 7 Turing Machine 8 LrK And LlK Grammar 9 Computability And Und 396 pp.