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

Introduction


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.