Skip Navigation Links.

BIM314 - Theory of Computation

Instructor: Assoc.Prof.Dr.Özgür YILMAZEL
Teaching Assistants:
Course Book: Introduction to the Theory of Computation, Thomson Course Technology, by Micheal Sipser, ISBN 0-534-95097-3
Grading:
Other Resources:
Course Outline:
1. Week

Introduction


2. Week

Mathematical Notions and Terminology


3. Week

Regular Languages and Finite Automata


4. Week

Nondeterministic Finite Automata and Regular Expressions


5. Week

Regular Expressions


6. Week

Midterm 1

Örnek Sınav


7. Week

Regular Expressions


8. Week

Non-regular Languages

Pumping Lemma


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

© 1993-2017 CENG. All rights reserved.