CmpE 350 - Formal Languages and Automata Theory

Spring Semester 2003

 


 

Announcements

·  The final results are here. (updated after objections)

·  The objections for the third midterm and final exam will be on Wednesday, June18, 2003 at 16:00. (ETA 205 : Albert Ali Salah’s office)

 

 

 


 

Old Announcements

·  Make up exam (For the final exam) : June 17, 15:00-17:00  - ETA Z09

·  The midterm results are here. Objections for the third midterm and final exam will be on Wednesday or on Thursday.  Exact time will be announced soon.

·  Final: Friday, June 13, 9:00-12:00 - HKD 101 (A - K) & HKD 201 (M - Z).

·  The midterm results are here. (updated after objections). You may see your papers on Thursday, 15.05.2003  between 14:00 and 16:00 at ETA310.

·  Midterm 3: Wednesday, May 14, 15:00-17:00 - HKD 101 (A - K) & HKD 201 (M - Z).

·  ATTENTION : The midterm will start at 15:15.

·   Midterm 2: Wednesday, April 9, 15:00-17:00 - HKD 101 (A - K) & HKD 201 (M - Z).

·  The midterm results are here ( updated after objections). You may see your papers on Monday between 14:00 and 16:00 or on Wednesday between 11:00 and 13:00 at my office (ETA 310).

· Midterm 1: Wednesday, March 19, 15:00-17:00 - HKD 101 (A - K) & HKD 201 (M - Z).

·  Problem sessions will be held weekly, in ETA Z04, Monday 16:00-17:00, starting from 10 March.

·  The course announcements will be placed here. Check frequently.


 

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:

  1. Strings and Languages
  2. Finite Automata and Regular Expressions
  3. Properties of regular sets
  4. Context free grammars
  5. Push-down automata
  6. Properties of context free languages
  7. Turing Machines

Midterm dates: (midterms will be held during the lecture hours)


19 March 15:00-17:00
9 April 15:00-17:00
14 May 15:00-17:00

Computer Usage:

None

Laboratory projects:

None.