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
Student Assistant: Nevzat Ersoy
E-mail: ozlem.salehiboun.edu.tr (nevzat.ersoy[at]boun.edu.tr)
Exam dates
Midterm 1: March 7, Thursday 09:00-11:00
AKGÜN - KURTULUŞ @ NH401
MENTE - YÜKSEL @ NH402
Midterm 2: April 11, Thursday 09:00-11:00
AKGÜN - KURTULUŞ @ NH401
MENTE - YÜKSEL @ NH402
Final:
June 1, Saturday 10:00-12:00
AKGÜN - DUMANDAĞ @ NH404
DURA - YÜKSEL @ NH405
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:
- Midterm 2 grades are announced. You can see your papers on April 30, between 10:00-12:00 at BM 26.
- Midterm 1 grades are announced. You can see your papers on March 18, between 14:00-16:30 at BM 26.
- Exam dates are announced.
- Problem sessions will be held on Monday 17:00-19:00 at BM A2 and Wednesday 12:00-14:00 at BM B5.
- Welcome to CMPE350 website. Please follow the web page regularly.
