Languages and Automata

CSCI 250

Spring 2010 Semester

The course syllabus.

Listing of the text's errata.

Instructor's Home Page and current schedule.

Extra Credit Opportunities.

• Create a (Java/C++) class to behave like a combination lock. (Due: 4/7/10)

The reading assignments.

Homework Assignments:
Guidelines for writing up the homework assignments

• Homework 9: The pumping lemma for CFL's (Due 3/22/10)
• Homework 8: More fun with Pushdown Automata (Due 3/15/10)
• Homework 7: Playing with Pushdown Automata (Due 2/26/10)
• Homework 6: Playing with Context-Free Grammars (EXTENDED: Due 2/22/10)
• Homework 5: The pumping lemma for Reg. Languages. (Due 2/10/10)
• Homework 4: DFA's, NFA's and Regular Expressions. (EXTENDED: Due 2/3/10)
• Homework 3: Constructing DFA's and NFA's. (Due 1/25/10)
• Homework 2: A Gentle Introduction to Finite Automata. (Due 1/20/10)
• Homework 1: Mathematical Review. (Due 1/15/10)

Lecture notes on some of the key theorems of the semester.

Examinations:

• The first midsemester examination is scheduled for: Friday February 12, 2010.
  • A Study Guide for you to peruse.
     
• The second midsemester examination is scheduled for: tba.
• The final (cumulative) examination is scheduled for Wednesday May 5, 2010 (1:00-2:50).