Instructor: Ali Aydin Selcuk
Text Book: Introduction to the Theory of Computation, Micheal Sipser.
Assistants: Murat Ak (Mon 14.40) , Seher Acer (Tue 14.40) , Enver Kayaaslan (Wed 16.40)
Syllabus: syllabus.pdf (contains detailed info)


(28.04.2011) Homework 3 is posted and due is 11.05.2011 at 17.30
(26.02.2011) Midterm will be held in 04.04.2011 at 17.40.
(26.02.2011) Homework 1 is posted and due is 14.03.2011.
(10.03.2011) At HW1, Question 3(b), the string "000" has two consecutive pairs of zeros.
(10.03.2011) 'HW1 takes 120 points, in total' implies that HW1 determines 8% of the total grade. (13.03.2011) Homework 1 due is postponed to 16.03.2011.
(13.03.2011) Homework 2 is posted and due is 28.03.2011.
Attendance: 3%
Quiz: 20%
Homework: 20%
Midterm: 27%
Final: 30%

Quiz #:TopicGraderSection-1Section-2Section-3
Quiz 1:DFA / NFASeher6.094.225.05
Quiz 2:FA Conversion / RL ClosureEnver2.766.154.91
Quiz 3:Regular Expression / DFA Equivalence Murat4.573.776.30
Quiz 4:Context Free LanguagesSeher5.335.385.15
Quiz 5:Context Free GrammarEnver4.394.424.27
Quiz 6:PDA / CNF ConversionMurat7.945.544.41
Quiz 7:Seher5.686.424.97
Quiz 8:Turing Machine Murat3.084.564.61
Quiz 9:Murat
Quiz 10:Enver
Quiz 11:Enver