Detailed Course Information |
2022 September Semester
Jun 02, 2023 |
|
 |
||
 | Select the desired Level or Schedule Type to find available classes for the course. |
| CPSC 340 - Theory of Computation | ||
|
This course examines regular expressions, deterministic and non-deterministic finite automata, context-free and other grammars, pushdown automata, Chomsky and Greibach normal forms. Chomsky hierarchy, pumping lemmas, Turing machines, undecidability, computability, recursive function theory, computational complexity, NP-hard and NP-complete problems.
Credits: 3.000 Levels: Undergraduate Schedule Types: Lecture, Self-Directed, Final Exam, Lec/Lab/Tut Combination, Laboratory
( CPSC 142 Minimum Grade of C- or CPSC 242 Minimum Grade of C- ) |
| Return to Previous | New Search |
|