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: Wednesday 13:00-15:00
Exam dates:
Midterm 1 : March 11 Friday, 11:00 AKALIN - KİREÇLİGÖL @ NH 402 // KURT - ZÖĞ @ NH 404
Midterm 2 : April 15 Friday, 11:00 @ NH 401
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:
- Final grades are announced. You can see your papers on Monday June 6, between 11:00-13:00 at BM26.
- On May 11, Wednesday there will be no PS. We will solve problems during the lecture time on Wednesday and Friday.
- Midterm 2 Grades are announced. You can see your papers on April 28, Thursday between 13:00-15:00 at BM 26.
- On April 13, during the lecture time there will be a review session. There will be no PS.
- Midterm 2 is on April 15, Friday 11:00 at NH401.
- Midterm 1 grades are announced. You can see your papers on March 29,Tuesday between 13:00-15:00 at BM 26.
- Problem sessions will be held at BM A2 between 17:00-19:00 on Wednesdays.
- Welcome to CMPE350 website. Please follow the web page regularly.
- PS time and day will be determined in the first lecture.
