Search for tag: "concatenation"

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 126 plays 0  

ECS 120 3c:4 NFA Kleene star proof

From  David Doty 1 likes 116 plays 0  

ECS 120 3c:1 NFA Kleene star example

From  David Doty 1 likes 188 plays 0  

ECS 120 3b:4 NFA concatenation example

From  David Doty 1 likes 183 plays 0  

ECS 120 3b:2 gotchas-multiple union or intersection

From  David Doty 1 likes 160 plays 0  

ECS 120 2a:4 small examples

errata: At 2:08, I incorrectly identified the set decided by the regex Sigma^* 1 Sigma^*. I said it would be "very similar" to above, but it has an important difference. Assuming Sigma…

From  David Doty 1 likes 175 plays 0  

ECS 120 2a:3 conventions and the tree view of regex_s

From  David Doty 1 likes 151 plays 0  

ECS 120 2a:2 regex formal definition

From  David Doty 1 likes 179 plays 0