# CMSC 452 Slides and Recordings. Dates for the future are guesswork

# Jan 26: Admin, Intro to Theory of Computation SLIDES REC

# Jan 28 Deterministic Finite Automata SLIDES REC

# Feb 2 Deterministic Finite Automata-arithmetic tricks SLIDES REC

# Feb 4 Deterministic Finite Automata-Closure Prop SLIDES

# Feb 4(some) NonDeterministic Finite Automata SLIDES

# Feb 4 recording REC

# Feb 9 NonDet. Finite Automata:Closure Prop SLIDES REC

# Feb 11 Regular Expressions SLIDES REC

# Feb 11 Regex Closure Props DID NOT GIVE THIS LECTURE- READ IF INTERESTED SLIDES

# Feb 16 Number of States SLIDES REC

# Paper on Small NFAs PAPER

# Feb 23 Proving Languages are NOT Reg SLIDES REC

# Feb 25,Mar 02 Context Free Languages SLIDES REC REC

# Is a program in the write syntax is Undecidable?DISCUSSION