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 127 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:4 NFA concatenation example

From  David Doty 1 likes 216 plays 0  

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

From  David Doty 1 likes 165 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 176 plays 0  

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

From  David Doty 1 likes 152 plays 0  

ECS 120 2a:2 regex formal definition

From  David Doty 1 likes 179 plays 0