20 likes | 147 Views
CS 6413 Theory of Computation. Juan Carlos Guzmán Southern Polytechnic State University e-mail: jguzman@spsu.edu Phone: 678-915-7430 http://cs.spsu.edu/jguzman/cs6123. Set of Slides based mostly on the book
E N D
CS 6413Theory of Computation Juan Carlos Guzmán Southern Polytechnic State University e-mail: jguzman@spsu.edu Phone: 678-915-7430 http://cs.spsu.edu/jguzman/cs6123 Set of Slides based mostly on the book Hopcroft, Motwani & Ullman, Introduction to Automata Theory, Languages, and Computation, 2nd Edition, Addison Wesley, 2001. ISBN 0-201-44124-1
Textbook Introduction to Automata Theory, Languages, and Computation, 2nd Edition John E. Hopcroft, Rajeev Motwani & Jeffrey D. UllmanAddison Wesley, 2001. ISBN 0-201-44124-1. Other books on the topic Introduction to the Theory of ComputationMichael Sipser Brooks Cole, 1997. ISBN 0-534-94728-X. Languages and Machines, 2nd EditionThomas A. Sudkamp Addison Wesley, 1997. ISBN 0-201-82136-2. Computability, Complexity, and Languages, 2nd EditionMartin D. Davis, Ron Sigal & Elaine J. Weyuker Morgan Kaufmann, 1994. ISBN 0-12-206382-1 Introduction to Automata Theory, Languages, and Computation, (1st Edition)John E. Hopcroft & Jeffrey D. UllmanAddison Wesley, 1979. ISBN 0-201-02988-X. Bibliography