Course Code & Number
CMPE 327
Course Title
Theory of Computation
Level
BS
Credit Hours/ ECTS Credits
(3+0+0) 3 TEDU Credits, 6 ECTS Credits
Pre-requisite / Co-requisite:
Pre-requisites: CMPE 242 OR CMPE 223
Co-requisites: NONE
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.