Course Code & Number:
CMPE 327
Course Title:
Theory of Computation
Credit Hours/ ECTS Credits:
(3+0+0) 3 TEDU Credits, 6 ECTS Credits
Catalog Description:
Deterministic finite automata. Non-deterministic finite automata.Regular expressions. Context free grammars. Push down automata. Turing machine. Decidability and undecidability. P and NP classes. Fundamental problems.
Pre-requisite / Co-requisite
Pre-requisites:
CMPE 242 OR CMPE 223
Co-requisites:
NONE