Course outline
Text Chapters 1, 2.
Languages
2008 Loebner Prize Winner convince 3 of 12
judges it was human!
due Friday Jan 29 in class.
Regular Expressions
Text chapters 3, 4
Supplemental materials
due Friday Feb 5 in class.
Pattern Matching Lab
- Read if possible to prep for RE Lab:
Pattern Matching Tutorial Tutorials on the regular expression (re) python module: - Go to http://www.python.org/doc/howto/ and click on Regular Expression HOWTO
- Python Library Reference on-line:
http://docs.python.org/lib/re-syntax.html - http://www.regular-expressions.info/tutorial.html
relabSol.py: The solution to the homework, courtesy of R.B. Axtell.
Due Friday Feb 12 in class
But don't wait intil Feb 11 to start this.
Finite Automata
homework 3:
Also for Homework: Read this:
Wikipedia on Regular Expressions
Feb 24, 26
transistion Graphs
Kleene's Theorem
due Feb 26 in class
Don't leave this hw to the last minute.
Mar 1, 5
transistion graphs
Kleene's Theorem
FA with Output
due Friday Mar 26 in class.
Mar 8, 12
mid-term handed out due Mar 10No Class Mar 12
Regular Languages
Pigeonhole principle, class notes, rough, Non-regular languages
Decidability
Reg expr that matches prime numbers
No Class Mar 12
Mar 15, 19
Spring
Break.
Mar 22, 26
Context-free languages
Push-down Automata
due Friday Mar 26 in class.
Mar 29, April 2
CFG = PDA
non CF languages
due Friday April 2 in class
April 5, 9
Non CF Languages
Turing Machines
due Friday April 9 in class.
then, from now on homework: Students prepare for presentations
April 12, 16
Turing Machines text, papers, web sites
Lego Turing Machine
A Hardware Working Turing machine
Robot VW GTI
Stanley and Stella
April 19, 23
text, papers, web sites
Computability and halting video
special topics
April 26, 30
Student Presentations - April 30:
