1 / 2

CS 6413 Theory of Computation

This course, taught by Juan Carlos Guzmán at Southern Polytechnic State University, explores the fundamentals of Automata Theory and Computation. Utilizing slides based on the textbook "Introduction to Automata Theory, Languages, and Computation" by Hopcroft, Motwani, and Ullman, students will delve into key concepts of computability and complexity. The course also references notable literature in the field, offering a broad understanding of the theoretical foundations necessary for advanced studies in computer science.

guido
Télécharger la présentation

CS 6413 Theory of Computation

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 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

  2. 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

More Related