CS 650/750 Automata, Languages and Complexity

Catalog Description

Syllabus (HTML)

• Pumping Lemma for Regular Sets (PDF)
• Reductions (PDF)

Assignments

• Assignment #1 (PDF)
• Assignment #2 (PDF)

AIS (Automata Interpretation System)

• Path
• Manual (Text, HTML, PDF)
• Examples

Humor

• Pumping Lemma
• Halting Problem
• P and NP

Send comments to Dr. Alan Sprague

2000-09-20