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

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

Örnek Sınav


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

© 1993-2017 CENG. All rights reserved.