Search for tag: "deterministically"

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

From  David Doty 0 likes 27 plays 0  

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

From  David Doty 0 likes 45 plays 0  

ECS 120 3c:4 NFA Kleene star proof

From  David Doty 1 likes 231 plays 0  

ECS 120 3c:1 NFA Kleene star example

From  David Doty 1 likes 713 plays 0  

ECS 120 3b:3 NFA union example

From  David Doty 1 likes 553 plays 0  

ECS 120 2c:6 epsilon-transition example

From  David Doty 1 likes 139 plays 0