Course outline
Text Chapters 1, 2.
Languages
Human Jeopardy champions to face IBM computer
Eric Brown, Ph.D. '96 UMass is one of researchers
Part of a match on youtube
Interview with Dave Gondek about Watson
due Friday Jan 28 in class.
dovetailing in computer science
dovetail joint in woodworking
Mourning dove tail photo
Recursive definitions
Regular Expressions
Text chapters 3, 4
Supplemental materials
due Friday Feb 4 in class.
homework 3:
due Feb 11 in class.
Also for Homework3: Read this:
Wikipedia on Regular Expressions
Available Friday 2/28:
homework 4:
Watson Jeopardy video
Machine Ties with Humans on First Jeopardy Round
Watson wins big in second jeopardy round
Another article on the first match
Article on round 2 with video
Article with video, part 1 second round
Watson wins final round, video
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
Due Friday Feb 18 in class
But don't wait intil Feb 17 to start this.
A little RE reference
ala MadTomato
Feb 21, 25
homework 4:no class on Feb 23 (Rally Day)
Finite Automata
Don't leave this hw to the last minute.
Feb 28, Mar 2, 4
ALERT: NO CLASS on Monday Feb 28.
homework 5
transistion graphs
Kleene's Theorem
FA with Output
due Friday Mar 4 in class.
Midterm handed out.
Mar 7, 9
mid-term handed out due Mar 9No Class Mar 11
Regular Languages
Pigeonhole principle, class notes, rough, Non-regular languages
Decidability
Reg expr that matches prime numbers
No Class Mar 12
Mar 14, 16, 18
Spring
Break.
Mar 21, 23, 25
Context-free languages
Push-down Automata
due Friday Mar 25 in class.
Mar 28, 30, April 1
due Friday April 1 in class
April 4, 6, 8
CFG = PDA
non CF languages Text chapters 16, 19
Non CF Languages
Turing Machines
due Friday April 8 in class.
then, from now on homework: Students prepare for presentations
April 11, 13, 15
Text chapter 19
Supplemental materials Text chapters 16, 19
--> Non CF Languages
Turing Machines
Lego Turing Machine
A Hardware Working Turing machine
Robot VW GTI
Stanley and Stella
April 18, 20, 22
text, papers, web sites
Computability and halting video
special topics
April 22:
Student Presentations
April 25, 27, 29
Student Presentations - April 27:
Student Presentations - April 29:
