Search for tag: "nfa"

ECS 120 4c:5 regex_s can simulate NFAs

From  David Doty 1 likes 141 plays 0  

ECS 120 4c:4 expression automata

From  David Doty 1 likes 111 plays 0  

ECS 120 4c:3 NFAs with isolated start and accept state

From  David Doty 1 likes 94 plays 0  

ECS 120 4c:2 NFAs can simulate regex_s example

From  David Doty 1 likes 156 plays 0  

ECS 120 4c:1 NFAs can simulate regex_s proof

From  David Doty 1 likes 127 plays 0  

ECS 120 4b:3 NFAs can simulate RRGs proof

From  David Doty 1 likes 117 plays 0  

ECS 120 4b:4 right-regular versus left-regular grammars

From  David Doty 1 likes 99 plays 0  

ECS 120 4b:1 RRGs can simulate DFAs example

From  David Doty 1 likes 184 plays 0  

ECS 120 4a:3 proof DFAs can simulate NFAs with no epsilon-transitions

From  David Doty 1 likes 136 plays 0  

ECS 120 4a:2 example of DFA simulating NFA (subset construction)

From  David Doty 1 likes 250 plays 0  

ECS 120 4a:1 introduction to computational equivalence, NFAs can simulate DFAs

From  David Doty 1 likes 172 plays 0  

ECS 120 3c:4 NFA Kleene star proof

From  David Doty 1 likes 129 plays 0  

ECS 120 3c:3 NFA concatenation proof

From  David Doty 1 likes 127 plays 0  

ECS 120 3c:2 NFA union proof

From  David Doty 1 likes 122 plays 0  

ECS 120 3c:1 NFA Kleene star example

From  David Doty 1 likes 223 plays 0  

ECS 120 3b:4 NFA concatenation example

From  David Doty 1 likes 259 plays 0