Theory of computer science : automata, language and computation /
K. L. P. Mishra, N. Chandrasekaran
- 3rd ed.
- New Delhi : PHI Learning, 2012, c2007.
- xiii, 422p.
Propositions and predicates -- Mathematical preliminaries -- The theory of automata -- Formal language -- Regular sets and regular grammars -- Context-free languages -- Pushdown automata -- LR(k) grammars -- Turing machines and linear bounded automata -- Decidability and recursively enumerable languages -- Computability -- Complexity