Introduction to automata theory languages and computation /

Hopcroft, John E

Introduction to automata theory languages and computation / By John E. Hopcroft and D Ullman - 1st ed. - New Delhi : Narosa Publishing House, 1979. - xii,418p ; PB : 21cm

8185015961


Preliminaries
Finite Automata and Regular Expressions
Properties of Regular Sets
Context-Free Grammars
Pushdown Automata
Turing Machines
The Chomsky Hierarchy
Computational Complexity Theory
Intractable Problems

511.3 / HOPJ