THEORY OF COMPUTATION

(CS3452)

TEXTBOOKS (CS3452)


1. Hopcroft J.E., Motwani R. & Ullman J.D., "Introduction to Automata Theory, Languages, and Computations", 3rd Edition, Pearson Education, 2008.

2. John C Martin, "Introduction to Languages and the Theory of Computation", 4th Edition, Tata McGraw Hill, 2011.

REFERENCES (CS3452)


1. Harry R Lewis and Christos H Papadimitriou, "Elements of the Theory of Computation", 2nd Edition, Prentice Hall of India, 2015.

2. Peter Linz, "An Introduction to Formal Language and Automata", 6th Edition, Jones & Bartlett, 2016.

3. K.L.P. Mishra and N. Chandrasekaran, “Theory of Computer Science: Automata Languages and Computation”, 3rd Edition, Prentice Hall of India, 2006.