Search for tag: "concatenation"

ECS20 - W22 - Lecture 8 (4R): Sets 3

Review of strings and languages. Closing a set of languages using some operators. Regular languages. Examples. BYTE, WORD32, and WORD64 as languages computers "like", and how we…

From  Phil Rogaway 0 likes 91 plays 0  

ECS 120 4c:2 NFAs can simulate regex_s example

From  David Doty 1 likes 272 plays 0  

ECS 120 4c:1 NFAs can simulate regex_s proof

From  David Doty 1 likes 201 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 681 plays 0  

ECS 120 3b:4 NFA concatenation example

From  David Doty 1 likes 774 plays 0  

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

From  David Doty 1 likes 279 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 294 plays 0  

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

From  David Doty 1 likes 242 plays 0  

ECS 120 2a:2 regex formal definition

From  David Doty 1 likes 283 plays 0