-
Dynamic programming: Fibonacci, text segmentation…
-
Backtracking: n queens, game trees, text…
-
Divide and conquer: selection, multiplication
-
Recursion: Hanoi, mergesort, quicksort
-
Midterm 1 Practice 2 (redo with sound)
-
Midterm 1 Practice 2 (no sound)
-
-
Context-free languages and grammars
-
Language transformations
-
NFAs: ε-transitions, equivalence with…
-
Proving nonregularity via fooling sets; NFAs:…
-
Sep 04: DFAs: product construction, closure,…
-
Sep 02: DFAs: intuition, definitions, examples
-
Aug 28: Regular languages and regular expressions
-
Aug 26: Strings and Induction—Take 2
-
Aug 26: Administrivia, Strings, and Induction
Search for ""
Public, Restricted
18
Media
5
Members
- Managers: