CmpE 350 Formal Languages and Automata Theory 2017 Spring

Course:

CmpE 350 Formal Languages and Automata Theory

Course Program:

Instructor: Cem SAY
Room: BM 39
E-mail: sayboun.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 11:00-13:00

Exam dates:
Midterm 1 : March 10, Friday 10:00-12:00 @ NH101, NH103
Midterm 2 : April 14, Friday 10:00-12:00 @ NH101, NH103
Final : June 1, Thursday 10:00-12:00 @ NH301, NH302

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 exam results are announced. You can see your papers on June 7 between 10:00-12:00 at BM26.
Makeup exam will be on June 7 15:00 at BM26.
Final exam will be held on June 1, Thursday between 10:00-12:00.

AKGÜL - PALA @ NH 301

PERŞEMBE - ZORER @ NH 302
Midterm 2 Objection Results:
2012400150 87
2013400051 78
2013400165 70
Midterm results are announced.
You can see your papers on Wednesday between 11:00-13:00 and 14:00-16:00 at BM26.
There will be no PS on April 25.
Second midterm will be held on April 14, Friday between 10:00-12:00.

AKGÜL - PALA @ NH 101

PERŞEMBE - ZORER @ NH 103
Objection results:
2013400051 52
2013400159 12
2013400231 93
No PS on April 4. PS will be held on Thursday, April 6 at BM A2 between 17:00-19:00.
Midterm results are announced.
You can see your papers on Tuesday between 14:00-16:00 and on Wednesday between 11:00-13:00 at BM26.
First midterm will be held on March 10, Friday between 10:00-12:00.

AKGÜL - PALA @ NH 101

PERŞEMBE - ZORER @ NH 103
Problem sessions will be held at BM A2 between 17:00-19:00 on Tuesdays. (First problem session is on February 14)
Welcome to CMPE350 website. Please follow the web page regularly.