Course Program:
Instructor: Cem SAY
Room: BM 39
E-mail: say
boun.edu.tr (say[at]boun.edu.tr)
Teaching Assistant: Özlem Salehi
Room: BM 26
E-mail: ozlem.salehiboun.edu.tr (ozlem.salehi[at]boun.edu.tr)
Office Hour: By appointment. Send an e-mail.
Exam dates:
Midterm 1 : March 9 11:00 – 13:00
ADA - DOĞRU @ NH 201
DORUM - ZÖNGÜR @ NH 301
Midterm 2 : April 27 11:00 – 13:00
ADA - DOĞRU @ NH 201
DORUM - ZÖNGÜR @ NH 301
Midterm 3: May 11:00 – 13:00
ADA - DOĞRU @ NH 201
DORUM - ZÖNGÜR @ NH 301
Final : May 21, 10:00 @ EF106
Catalog Data: Strings and Languages. Classification of Grammars. Finite-state automata and regular expressions. Push-down automata and context-free grammars. Turing machines.
Topics:
- Strings and Languages
- Finite Automata and Regular Languages
- Context-free Languages
- The Church-Turing Thesis
- Decidability
- Reducibility
Prerequisite: CmpE 220 or equivalent
Textbook:
Michael Sipser. Introduction to the Theory of Computation. PWS Publishing Company, 3rd Edition.
Announcements:
-
Third midterm grades and final results are announced. You can see your papers on Thursday between 12:00-14:00 at BM26.
-
Final exam will be on May 21 between10:00-10:20 at EF106. It will be worth %1. (You have to be present at the final exam)
-
Second midterm grades are announced.
-
Third midterm is on May 11, Friday between 11:00–13:00.ADA - DOĞRU @ NH 201DORUM - ZÖNGÜR @ NH 301
-
PS solutions are uploaded.
-
Second midterm is on April 27 Friday between 11:00–13:00.ADA - DOĞRU @ NH 201DORUM - ZÖNGÜR @ NH 301
-
There will be a problem session on April 26 Thursday between 17:00-19:00 at BM A2. Problem Session is cancelled.
-
Midterm 1 grades are announced. You can see your papers tomorrow (Thursday) between 12:00 - 14:00 at BM26.
- Exam dates and places are announced.
ADA - DOĞRU @ NH 201DORUM - ZÖNGÜR @ NH 301
- Problem sessions will be held at BM A2 between 17:00-19:00 on Mondays. (First problem session is on February 12)
- Welcome to CMPE350 website. Please follow the web page regularly.
