Search for tag: "deterministically"

ECS 220 8b:8.3-2 NL-WitnessExistence and Reachability are NL-complete

From  David Doty 0 likes 15 plays 0  

ECS 220 4a:6.1-3 collapse propagates up padding technique

From  David Doty 0 likes 27 plays 0  

ECS 120 3c:4 NFA Kleene star proof

From  David Doty 1 likes 123 plays 0  

ECS 120 3c:1 NFA Kleene star example

From  David Doty 1 likes 205 plays 0  

ECS 120 3b:3 NFA union example

From  David Doty 1 likes 231 plays 0  

ECS 120 2c:6 epsilon-transition example

From  David Doty 1 likes 109 plays 0