Skip Navigation Links.

BIM314 - Theory of Computation

Instructor: Asst. Prof. Dr. Sevcan YILMAZ GÜNDÜZ
Teaching Assistants:
Course Book: Introduction to the Theory of Computation, Thomson Course Technology, by Micheal Sipser, ISBN 0-534-95097-3
Grading: %30 MT1, %20 HWs, %50 Final
Other Resources: Automata, Farmal Languages, and Turing Machines Dr. Emre Sermutlu
Course Outline:
1. Week


2. Week

Regular Languages and Finite Automata

3. Week

Regular Languages and Finite Automata

4. Week

Nondeterministic Finite Automata and Regular Expressions

5. Week

Regular Expressions

6. Week

Midterm 1


7. Week

Non-regular Languages

Pumping Lemma

8. Week

Context-Free Languages

9. Week

Context-Free Languages

10. Week

Push-Down Automata


11. Week

Midterm 2

12. Week

Turing Machines 

Home | Department | Undergraduate | Graduate | Research | Continual Improvement FACEBOOK TWITTER INSTAGRAM LINKEDIN YOUTUBE

© 1993-2021 CENG. All rights reserved.