CS8813: Formal Languages and Automata Theory, Fall 2004

• Instructor: Ed Luke
• Office: Butler 330 (Engineering Research Center 220)
• Office Hours: 3:00-5:00pm T TH Butler 330 (Or by appointment)
• Meeting Place: Butler 100
• Meeting Time: 12:30pm-1:45pm T TH
• Web Site: http://www.cse.msstate.edu/~luke/Courses/fl04/CS8813
• Instructor E-Mail: luke@cse.msstate.edu
• Formal Content Description
• Course Topics
• Required Text: Introduction to Automata Theory, Languages, and Computation : Second Edition, by J. E. Hopcroft, R. Motwani, J. D. Ullman (c) 2001
• Text and References
• Class Notes
• Grading:
• Theoretical Assignments: 10%
Each missed theortical assignment will drop 1 point.
• Pop Quizes: 10%
• 3 Exams: 80%
• First Partial Exam: Covers Regular Languages (Chapters 1,2, and 3) Thursday September 30th
Outline for test1
• Second Partial Exam: Covers Pumping Lemma for Regular Languages, Turing Machines, and Decidability (Chapters 3,8,9) Thursday, November 4th
Outline for test2 quiz3.pdf quiz4.pdf quiz5.pdf
• Third Partial Exam: Tractability. Thursday, December 2nd
Outline for test3

• The Departmental policy is a must-reading for all students.
• All web material used should be acknowledged otherwise you are culpable
• Remember, if caught -- NO EXCEPTIONS, NO MERCY.