Jan 25
Jan 28-Feb1
Course goals
Course outline
Text Chapters 1,2
wikipedia on countable sets
Languages
Human Jeopardy champions to face IBM computer (12/15/2010)
Eric Brown, Ph.D. '96 UMass is one of researchers
Part of a match on youtube
Interview with Dave Gondek about Watson
due February 4 in class.
dovetailing in computer science
dovetail joint in woodworking
Mourning dove tail photo
Feb 4 - Feb 8
Recursive definitions
Regular Expressions
Text chapters 2, 3, 4
Supplemental materials
due Monday Feb 11 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
This wiki page may be useful:
Wikipedia on Regular Expressions
New Due date: Due Feb 19 11:59 pm
Shannon's help session is 3-5:00pm *Tuesday* Feb 19
But don't wait intil Feb 18 to start this.
A little RE reference
Interview with Thomas Dolby: Science
ala hackForums.net
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
Finite Automata
homework 3:
due Feb 25 in class.
Feb 25- Mar 1
Finite Automata
FA with Output
Transition Graphs
Kleene's Theorem
Don't leave this hw to the last minute.
Mar 4 - 8
Regular Languages
Kleene's Theorem
Pigeonhole principle? Non-regular languages
Decidability
due March 11 in class
Mar 11 - 15
*No* class March 15Non-regular languages (not on exam)
March 11: mid-term handed out. due by 10:00 a.m. Mar 15 under my door.
No Class Mar 15
Mar 18 - 22
Spring
Break.
Mar 25, 29
due April 1 in class
April 1, 5
due April 8 in class
April 8, 12
Text chapters 14, 16, 19
CFG = PDA
Non CF Languages
Turing Machines
Schedule student presentations
Stanley and Stella
new due date April 19 (Friday) in class. Last hw of the semester, only presentation and final after this.
Apr 15 - Apr 19
A Hardware Working Turing machine
Computability and halting video
special topics
homework 8 is due Friday April 19
Apr 22 - Apr 26
- Wed April 24
- Stochastic Revolution Kristina
- Fri April 26
- Computing with DNA, Sharon and Valeria
- Leah
April 29 - May 1
- Mon April 29
- Erika
- Naomi and Gavi
- Valerie (Cook)
- Wed May 1
- Maria (Laura)
- Julia
- Jessica
May 1: Handout Takehome Final
