Class Location and Time: Tureaud Hall 225, Tuesday & Thursday 10:40am-12:00pm
Instructor: Konstantin Busch
Office: 286 Coates Hall
Office Hours: Tuesday & Thursday 1:00-2:30pm
Phone: 225-578-7510
Email: busch (at) csc lsu edu
Teaching Assistant: Suman Kumar
Office: Coates Hall 1st Floor, Sensor Network Lab
Office Hours: Friday 1:00-2:00pm
Email: skumar4 (at) lsu edu
Textbook: Introduction to the Theory of Computation, by Michael Sipser, second edition, PWS Publishing Company.
Detailed Information: Syllabus
Homework1, due September 25, 5:00pm
Homework2, due October 7, 5:00pm
Homework3, due October 28, 5:00pm
Homework4, due November 10, 5:00pm
Homework5, due November 25, 5:00pm
Homework6, due December 5, 5:00pm
|
DAY |
TOPIC |
CHAPTER |
|
Tuesday
August 26 |
0 |
|
|
Thursday
August 28 |
0 |
|
|
Tuesday
September 9 |
1 |
|
|
Thursday
September 11 |
1 |
|
|
Tuesday
September 16 |
1 |
|
|
Thursday
September 18 |
1 |
|
|
Tuesday
September 23 |
1 |
|
|
Thursday
September 25 |
1 |
|
|
Tuesday September 30 |
2 |
|
|
Thursday October 2 |
2 |
|
|
Tuesday October 7 |
2 |
|
|
Thursday October 9 |
2 |
|
|
Tuesday October 14 |
Review
of Regular Languages |
|
|
Thursday
October 16 |
Exam 1- Regular Languages |
|
|
Tuesday
October 21 |
2 |
|
|
Thursday October 23 |
2 |
|
|
Tuesday October 28 |
3 |
|
|
Thursday October 30 |
3 |
|
|
Tuesday November 4 |
4 |
|
|
Thursday November 6 |
4 |
|
|
Tuesday November 11 |
4 |
|
|
Thursday November 13 |
5 |
|
|
Tuesday
November 18 |
Review
of Context-Free Languages |
|
|
Thursday November 20 |
Exam 2 - Context-Free Languages |
|
|
Tuesday November 25 |
7 |
|
|
Tuesday December 2 |
7 |
|
|
Thursday December 4 |
7 |
Decidable problems on Regular and Context-free languages
Grammars for regular languages
Deterministic pushdown automata (DPDA)
Properties of context-free languages