Theory of Computer Science: Automata, Languages and Computation

by K.L.P. Mishra

Theory of Computer Science is a book designed to meet the needs of the undergraduate and postgraduate students of computer science and engineering as well as those of the students who are pursuing the course on computer applications. The book is now in its third edition, and offers a cohesive presentation of all aspects of theoretical computer science, namely automata, formal languages, computability, and complexity. Besides, it includes coverage of mathematical preliminaries as well as well. The new edition also comes in with an expanded section on pigeonhole principle and the principle of induction and a new section on high-level description of TMs – Techniques for the construction of TMs – Multitape TM and non-deterministic TM. Two new chapters on Decidability and Recursively Enumerable Languages and Complexity Theory and NP-complete Problems are also added.

Genres: Computer Science

436 pages, Kindle Edition

Published February 8, 2013

Reviews

[Sandipan Guha]

Please let me get a pdf.

[Mrunal · Rating 5 out of 5]

good as text book

[Lokesh Kumar]

tghhhggggggggggggf

[Neal Cafery]

dd

[Anupriya · Rating 4 out of 5]

good

[Afsoon]

very welll

[Uday]

nyc book

[Nilesh Kalekar · Rating 5 out of 5]

jdey

[Mrunal · Rating 2 out of 5]

nice for my exams