CmpE
350 - Formal Languages and Automata Theory
Spring
Semester 2004
Announcements
- The
final results are here. (updated after
objections) You may see your papers on Friday, 11.06.2004 between 15:00
and 16:00 at ETA 310.
Old Announcements
- The midterm
results are here. (Updated after objections)You
may see your papers on Wednesday, 26.05.2004 between 14:00 and 15:00
at ETA 203.
- Midterm III : 12 May 15:00-17:00
HKD 301 (A-K) and YD 116
(L-Z)
- The
midterm results are here. (Updated after
objections)
- Midterm II : 7 April 15:00-17:00
HKD 301 (A-K) and YD 116
(L-Z)
- The
midterm results are here. You may see your papers on Wednesday, 24.03.2004
between 13:30 and 15:00 at ETA310.
- Midterm I : 10 March 15:00-17:00
HKD 301 (A-K) and YD 116
(L-Z)
- Today’s
PS will be at 16:00-17:00. It is important for you to come, because we
have the first midterm in two days.
- The
PS will be held each week on Monday, 15:30-16:30, at ETA Z04.
- The
lecture on Monday is moved to YD506, and will be at 13:00.
- Please
check this page frequently, course news will be announced on the web page.
- Please
register with the CmpE 350 mailing list from the department web site.
|
Catalog Data:
|
Strings and Languages. Classification of Grammars. Finite-state automata
and regular expressions. Push-down automata and context-free grammars. Turing
machines.
|
|
Textbook:
|
Michael Sipser. Introduction to the theory of Computation. PWS
Publishing Company.
|
|
Instructor:
|
Prof. Dr. Cem Say
|
|
Assistants:
|
Itır Barutçuoğlu, Albert Ali Salah
|
Prerequisite:
CmpE 220
Topics:
- Strings and Languages
- Finite Automata and Regular
Expressions
- Properties of regular sets
- Context free grammars
- Push-down automata
- Properties of context free
languages
- Turing Machines
Midterm dates: (midterms will be held during the lecture hours)
10 March 15:00-17:00
7 April 15:00-17:00
12 May 15:00-17:00
Midterm places:
HKD 301 (A-K) and YD
116 (L-Z)
Computer Usage:
None
Laboratory projects:
None.