01:19:59duration 1 hour 19 minutes
Feb 5 — NFAs: ε-transitions,…
Feb 5 — NFAs: ε-transitions, equivalence with DFAs and regular expressions
Class recording
01:20:00duration 1 hour 20 minutes
Feb 3 — Proving nonregularity via fooling…
Feb 3 — Proving nonregularity via fooling sets; NFAs: intuition and example
Jan 29 — DFAs: product construction,…
Jan 29 — DFAs: product construction, closure, automatic=regular
Jan 27 — DFAs: intuition, definitions,…
Jan 27 — DFAs: intuition, definitions, examples
Jan 22 — Languages and regular expressions
Jan 20 — Course goals and administrivia;…
Jan 20 — Course goals and administrivia; strings and induction