Mishra, K. L. P.

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

9788120329683


Computer science

004 / MIS