log in
Formal
Languages
and the
Theory of
Computation
Spring 2006
course
home
wiki
syllabus
assignments
navigation
help
.. /
. /
wiki
The pages in this directory may be edited by students and faculty.
To edit this page, click the "edit" tab above.
To create a new page, make a link to it like this :
a new page
.
pages
software resources
Joshs test page
finite state automata
graphviz example
Matt test page
List of errata from Sipser
Jim's Code examples
unrestricted confusion
A
proof
(??) that uncountably many languages are Turing-recognizable
Some
course notes
from a course given at the University of Pennsylvania
Regular Expressions to CFG
rules
logic
notes
np complete
links
Chaitin omega
mine sweeper as NP
eliza meets zippy
Final Exam
class notes
jan 24
jan 26
feb 8
feb 14
math test
α + β = γ
α
1
+ β
2
links
http://www.mapageweb.umontreal.ca/cousined/lego/5-Machines/Turing/Turing.html
- lego turing machine
http://cs.marlboro.edu/
courses/
spring2006/formal_languages/
wiki/
wiki
last modified Friday February 29 2008 12:33 pm EST