CMSC 452 Slides. Dates for the future are guesswork
INTRO AND REGULAR LANGS
STUFF WW
CONTEXT FREE LANGS & CONTEXT SENSITIVE LANGS
Feb 15 and 20 CFL's
Feb 22 AND 27 CSG's
COMM COMPLEXITY & MUFFINS
P, NP, ETC.
April 2. Midterm.
DECIDABLE & UNDECIDABLE SETS
April 16 More on Hilberts Tenth Problem SLIDES
April 16 Papaer about H10 PAPER
April 16 Primitive Recursive Functions SLIDES
April 18 WS1S SLIDES
April 23 Undec problems about CFG's SLIDES
April 23 HW07 Prob 7 SLIDES
April 25 Theory of (Q,<) SLIDES