Course ID:
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
Year of Study:
Semester:
Type of Course:
Mode of Delivery:
Language of Instruction:
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.
Course Objectives
Software Usage
Course Learning Outcomes
Learning Activities and Teaching Methods:
Assessment Methods and Criteria:
Assessment Methods and Criteria Others:
Design Content
Recommended Reading
Required Reading
Grading
Learning Activities and Teaching Methods Others:
Course Coordinator:
Student Workload:
| Workload | Hrs |
|---|
Course & Program Learning Outcome Matching: