.Open 11
. Schedule
.Table Date
.Item Meet'g
.Item $Study(2 pts)
.Item Bring(5 pts)
.Item $Topic(5 pts)
.Item Notes
.Row Wed May 3
.Item 10
.Item  Chapter 9 sections 9.1, 9.2
.Item $Ex
.Item Undecidability & RE
.Item $Project1 (10 pts)
.Row Mon May 8
.Item 11
.Item $Project2  (20 pts)
.Item - 
.Item Turing Machines
.Row Wed May 10
.Item 12
.Item Chapter 9 section 9.3
.Item $Ex
.Item Undecidability & $TM
.Close.Table
. Project
Working in a team of 3 or 4 people design, code, and test
a simple Turing Machine simulator.
.Set Notes
  You may use any language that can be demonstrated
in class.
  You may choose any kind of user interface you like.
  Your
$TM simulator does not have to have infinite memory capacity like a real $TM.
 Do the simplest thing that can possibly work.
 Consult with me in my office hours.
.Close.Set
 Process
.List
 Start by thinking about the design and developing tests for your code...
 (Project1): First deadline: bring a progress report to class and present it.
Grading: pass/fail.  Any running set of tests will pass.
 (Project2): Second deadline: bring a report on the final status, present it,
and hand in a hard copy for grading.
.Close.List
.Close 12
. Notes
(Ex):  Do as many  of the   relevant exercises as you have time for. You 
may work in a team of upto 4 students and hand in one joint solution. Bring
to class one written solution to an exercise. This must not be a solution 
to an exercise marked with an asterisk(*) to earn full credit. One of the 
authors will be invited to present the solution to the class -- failure 
will loose points. Students taking CS646 must hand in the solution to an 
exercise marked with an exclamation mark(!)  to earn full credit.
(Study): Read & think about the assigned items. Submit one question by selecting the submit button at the top of the web page.  To earn complete credit you need to do this at least 90 minutes before the start of class. Hints. Read each section twice -- once the easy bits and then the tough bits. Use a scratch pad and pencil as you read.
(Topic): To earn all the possible points you must: turn up on time, not leave early, present work when called upon, and take part in discussions.