CSE 322, Spring Quarter 2002

Lectures:

MWF 10:30-11:20am

	office hours
Donald Chinn, Instructor dci at cs.washington.edu (206) 616-2406	MWF 11:30-12:00 noon, MF 2:00-3:00pm, or by appointment. Sieg 226D
Justin Campbell, TA jmc at cs.washington.edu	Tu, 12-1, Sieg 226 Th, 4:30-5:30, Sieg 226
Michael Nelson, TA nelsonmj at cs.washington.edu	Wed, 12:30-1:30, Sieg 226

Textbook: Introduction to the Theory of Computation, by Michael Sipser.

(PWS Publishing, 1997, ISBN: 0-534-94728-X)

list of errors in the book

Administrative

Handouts

Assignments

On-line resources and fun links:

Finite Automaton Simulator - program a DFA.
Nondeterministic Finite Automaton Simulator - program an NFA. (Seems to be broken ... -- 5/10/02)
Regular Expressions in Java - search for patterns in a text.
Fun with Regular Expressions - a game for Regular Expression junkies.
Pushdown Automaton Simulator - program a PDA (as well as FAs and Turing Machines).
Turing Machine Simulator - program a Turing machine.
The Theory of Computing Hall of Fame - read about Turing, Chomsky, and other greats
UW's Steam-Powered Turing Machine (stop by the east stairwell in Sieg between the 2nd and 3rd floors).