Formal Languages and Automata Theory

_____________________________________________________________________________________

BASIC BIBLIOGRAPHY:

RR 1. John E. Hopcroft, Rajeev Motwani, Jeffrey D.Ullman. Introduction to Automata Theory, Languages, and Computation (Third Edition). Pearson Addison Wesley (2006).

RR 2. J.G. Brookshear. Theory of Computation - Formal Languages, Automata and Complexity. Addison-Wesley Iberoamericana (1993).

RR 3. Peter J. Denning, Jack B. Dennis, Joseph E. Qualitz. Machines, Languages and Computation. Prentice-Hall (1978).

RR 4. Michael Sipser. Introduction to the Theory of Computation (2nd Edition). Thomson Course Technology (2006).

RR 5.Elaine Rich. Automata, Computability and Complexity: Theory and Applications. Prentice Hall,1st edition (2007).

RR 6. J. Glenn. Brookshear Theory of Computation: Formal Languages, Automata, and Complexity. Prentice Hall, 1st edition (1989).

RR 7. Peter Linz. An Introduction to Formal Languages and Automata. Jones & Bartlett Learning, 4th edition (2006).

RR 8. Dexter C. Kozen. Automata and Computability (Undergraduate Texts in Computer Science). Springer (1997).

BIBLIOGRAPHY FOR THE PRACTICAL EXERCISES:

RR 9. Susan H. Rodger and Thomas W. Finley. JFLAP: An Interactive Formal Languages and Automata Package. 2006. Jones & Bartlett Publishers, Sudbury, MA.

RR 10. Ding-Zhu Du, Ker-I Ko. Problem Solving in Automata, Languages, and Complexity. Wiley-Interscience, 1st edition (2001).

RR 11. A. Puntambekar. Theory of Computation. Technical Publications. 1st edition (2011).

ADDITIONAL BIBLIOGRAPHY:

RR 12. David Leavitt. The man who knew too much. Alan Turing and the invention of the computer. Phoenix Paperback, (2006).

RR 13. Andrew Hodges. Alan Turing The Enigma. Vintage Books, (2012).

RR 14. R. Penrose. The Emperor’s new mind. Concerning Computers, Minds, and the Laws of Physics. Oxford University Press, (1999).