Skip Navigation Links.

BIM314 - Theory of Computation

Instructor: Asst. Prof. Dr. Cahit PERKGÖZ
Teaching Assistants:
Course Book: Introduction to the Theory of Computation, Thomson Course Technology, by Micheal Sipser
Grading: 1st MT: 25%, 2nd MT: 20%, Q: 15%, Final: 40%
Other Resources:
Course Outline:
1. Week

Introduction


2. Week

Finite Automata


3. Week

Nondeterminism


4. Week

Regular Expressions


5. Week

Nonregular Languages


6. Week

Midterm 1


7. Week

Pumping Lemma, Context-Free Languages


8. Week

Chomsky Normal Form


9. Week

Pushdown Automata


10. Week

Non-Context-Free Languages


11. Week

Turing Machines and Computability


12. Week

Turing Machines and Computability


13. Week

Algorithms


14. Week

Decidability, Halting Problem


Home | Department | Undergraduate | Graduate | Research | Continual Improvement

© 1993-2020 CENG. All rights reserved.