INFORMATION ON CS 4384 (Fall'09)
12:30-1:45pm MW, ECSS 2.311

Office Hours: Tue 2:15-3:30pm
in Room ECSS 3-611.

Teaching Assistants: Jiaofei Zhong

Office Hours: 7:00-9:00 pm on Monday
in Room ECSS 2.104B
or by apointment
email: [email protected]
websit: http://www.utdallas.edu/~jxz070100

Textbook

Ding-Zhu Du and Ker-I Ko:

Problem Solving in Automata, Languages, and Complexity

John-Wiley
ISBN: ISBN: 0-471-43960-6
Pages: 408
Published: September 21, 2001
Price: US$74.95

Lectures

Syllabus .

Lecture 1-2 (Sec. 1.1-1.2)
Lecture 3-4 (Sec. 1.3-2.2)
Lecture 5 (Sec. 2.2)
Problem Solving Session

Lecture 6 (Sec. 2.3)
Lecture 7 (Sec. 2.4)
Lecture 8 (Sec.2.5-2.6)
Lecture 9 (Sec. 2.7)
Lecture 10 (Sec. 2.8)
Problem Solving Session

Lecture 11 (Sec. 3.1)
Lecture 12 (Sec. 3.2)
Lecture 13 (Sec. 3.3)
Problem Solving Session

Midterm Exam (10/26)

Lecture 14 (Sec. 3.4-35)
Lecture 15 (Sec. 3.6)
Problem Solving Session

Lecture 16-17 (Sec. 4.1-4.2)
Lecture 18-20 (Sec. 4.3-5.1)
Lecture 21 (Sec. 5.3-5.4)
Problem Solving Session

Lecture 22 (Sec. 6.1-6.2)
Lecture 23 (Sec. 6.2-6.3)
Lecture 24 (Sec. 6.4)
Problem Solving Session

Final Exam (May 2, 2013)

Extra Materials:
Lecture 25-26 (Sec. 7.1-7.4)

Homeworks and Examinations

There are 4 homeworks as follows:

Homework One due on 9/21.
Homework Two due on 10/12.
Homework Three due on 11/9.
Homework four due on 12/2.

NO LATE HOMEWORK will be accepted.

PLEASE NOTE: You are encouraged to discuss with your classmates.

There are two in-class exams (open book and notes):

The Midterm Exam on 3/5/2013.
The Final Exam on 5/2/2013.
The make-up Final Exam on 5/9 at 9:00-10:15am.
(To take the make-up Final Exam, you need to submit your request through elearning)

Each assignment 10%, Each examination 30%.
Grades will be assigned according to the total number of received points:
A >= 85 > B >= 70 > C >= 50.