Mar 28, 2024  
2017-2018 Undergraduate Catalog 
    
2017-2018 Undergraduate Catalog [ARCHIVED CATALOG]

Add to Own Catalog (opens a new window)

CSC 3314 - Theory of Computation

Credits: 4
This course studies the abstract models of machines and languages recognized by them, and introduces the concept of computability. This course not only serves as the theoretical foundation of computer science, but also has wide application to programming languages linguistics, natural language processing, compiler design, and software design. Topics include finite automata and regular languages, pushdown automata and context-free grammars, grammar transformations and normal forms, Turing machines and computable functions, and unsolvable problems including the halting problem.
Prerequisites Computer Science/Mathematics 1109 or Mathematics 2224.
Recommended Computer Science 2217.
Offered: All Years - Fall Semester



Add to Own Catalog (opens a new window)