01:25:00duration 1 hour 25 minutes
Sep 17 — Context-free grammars and languages
Class recording
01:24:59duration 1 hour 24 minutes
Sep 15 — Language transformations
Sep 10 — Proving nonregularity: fooling…
Sep 10 — Proving nonregularity: fooling sets (and closure properties)
Sep 8 — NFAs: ε-transitions,…
Sep 8 — NFAs: ε-transitions, equivalence with DFAs and regular expressions
Sep 3 — DFAs: product construction,…
Sep 3 — DFAs: product construction, closure, automatic=regular; NFAs: intuition and examples
Sep 1 — DFAs: intuition, definitions,…
Sep 1 — DFAs: intuition, definitions, examples
Aug 27 — Languages and regular expressions
Aug 25 — Course goals and administrivia;…
Aug 25 — Course goals and administrivia; strings and induction