Georgia Tech: Automata Theory and Formal Languages, Fall 1998

Georgia Tech: Automata Theory and Formal Languages (3156), Fall 1998

Instructor: Leonard Schulman

Section A: MWF 10:00-11:00 in room CoC 101.

Section B: MWF 1:00-2:00 in room CoC 101.

Office Hours: Tuesday 2:00-4:00; Lin: Wednesday 11:00-1:00; Hegde: Thursday 3:30-5:30.

Midterm schedule: Oct 16, Nov 11.

Solutions will be provided for many, but not all, of the homework questions; the solution sets will be handed out in class. If you miss them there, request a copy from Linda Williams.

Handout 1 (Problem set 1).

Handout 2 (Problem set 2).

Handout 3 (Problem set 3).

Handouts 4,5: solutions to problem sets 1,2.

Handout 6: exam 1.

Handout 7 (Problem set 4). (This is the version distributed in class; the version originally posted on the web lacked problem 9. If you like, you can hand that problem in along with problem set 5.)

Handout 8 (Problem set 5). (Hardcopy includes also an excerpt on Linguistics.)

Handout 9: solutions to problem set 3.

Handout 10 (Problem set 6).

Handout 11: solutions to problem set 4.

Handout 12 (Announcements for the week of Nov 9-13)

Handouts 13,14: solutions to problem sets 5,6. Handout 15: exam 2.

Handout 16 (Problem set 7).

Handout 17 (Problem set 8).

Handouts 18,19: solutions to problem sets 7, 8.

The final exam for graduating seniors will be held on tuesday or wednesday Dec 1-2. Graduating seniors should please email me the times that they are absolutely unavailable on those days.

Final exam schedule:

Section A: Th 2:50-5:40 CoC 101

Section B: Tue 2:50-5:40 CoC 101

A review section will be held for both sections on monday from 5-6 in CoC 101.

The exam will be comprehensive (covering, essentially, chs 1-5 in the text, with the exception of a few things in ch 5 that I didn't discuss in class). I recommend that you study by practicing the problems on the homework assignments, or similar ones from the book; and by reading your lecture notes.

You can bring to the final exam one single-sided page of handwritten (by you) notes.

Students who wish to see their final exam are welcome to stop by my office hours during the winter quarter.