Here are interesting links that are relevant to some of the topics we covered in the course.

Please email any nice links you find that are relevant to this course, and/or report any that are no longer valid.

 Automata

• Finite State Machines
• Finite State Machine Simulator (Java applet).
• Another FSM simulator
• DFS with FSM is an applet demonstrating the use of a finite state machine to aid in a graph search algorithm.
• Machines that Eat Your Words (Cute story aimed at K-12).
• TUTORIAL NOTES - cellular automata
• Turing Machines
• Alan Turing Page (Includes an simulation applet).
• Ohio Applet
• Buena Vista University Java Team' award-winner, with sound

Also available at Buena Vista and Brown
• Java source code for a Turing Machine, by Suzanne Skinner
• Java applet from Germany
• Very nice demo from Univ. Michigan. You can find the TM code by removing Turing.html from the path and browsing the directory.
• Grammars
• Postmodernism Essay Generator
• Late-night movie plot generator
• Tom Magliery's Home Page has tons of wonderful stuff, but do check out the band name generator and the country song generator links.

Just For Fun

• Solve for x
• How to prove it
• No more spelling errors