All
From David Doty March 21, 2021
331 | 04:19duration 4 minutes 19 seconds
ECS 120 3c:3 NFA concatenation proof
304 | 05:13duration 5 minutes 13 seconds
ECS 120 3c:4 NFA Kleene star proof
318 | 07:43duration 7 minutes 43 seconds
ECS 120 4a:3 proof DFAs can simulate NFAs with no…
ECS 120 4a:3 proof DFAs can simulate NFAs with no epsilon-transitions
372 | 07:17duration 7 minutes 17 seconds
ECS 120 4a:1 introduction to computational…
ECS 120 4a:1 introduction to computational equivalence, NFAs can simulate DFAs
583 | 14:44duration 14 minutes 44 seconds
ECS 120 4a:2 example of DFA simulating NFA…
ECS 120 4a:2 example of DFA simulating NFA (subset construction)
313 | 06:24duration 6 minutes 24 seconds
ECS 120 2c:2 formal definition of NFA syntax
338 | 12:21duration 12 minutes 21 seconds
ECS 120 2c:3 example NFA and states it could reach
260 | 03:35duration 3 minutes 35 seconds
ECS 120 2c:4 listing transitions versus defining…
ECS 120 2c:4 listing transitions versus defining transition function
249 | 06:31duration 6 minutes 31 seconds
ECS 120 2c:5 formal definition of NFA semantics
707 | 05:34duration 5 minutes 34 seconds
ECS 120 3b:3 NFA union example
Start & End Time:
Start Time: