Foundations of Computer Theory

Dr. Riggs Fall 2000

Exam over PDA's & CFG's etc. (c.f. review sheet from Tue) Thur. Nov. 30
Final exam: 12:30-2:30
- part 1 (MANDATORY) : topics: TM's, Post Systems, Chomsky Hierarchy, relation of RE-CFG-TM
- part 2 (optional , if you DID NOT miss an exam for ANY reason) : topics: Comprehensive
Grades to date
syllabus
an old syllabus

Answers to exercises, quizzes etc.

These will be MW Word 97 files to download or display using the MSWord viewer
However BEWARE! These are new and I have had no time to check these carefully with my current load!
some RE notes on problems from C4
some FA notes  problems from C5

Some ways to learn by playing :

Some application programs you can download or run over the web :