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…

+21 More
From  Phil Rogaway 0 likes 93 plays 0  

ECS 120 4c:2 NFAs can simulate regex_s example

+19 More
From  David Doty 1 likes 373 plays 0  

ECS 120 4c:1 NFAs can simulate regex_s proof

+19 More
From  David Doty 1 likes 270 plays 0  

ECS 120 3c:4 NFA Kleene star proof

+19 More
From  David Doty 1 likes 300 plays 0  

ECS 120 3c:1 NFA Kleene star example

+19 More
From  David Doty 1 likes 968 plays 0  

ECS 120 3b:4 NFA concatenation example

+19 More
From  David Doty 1 likes 939 plays 0  

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

+19 More
From  David Doty 1 likes 348 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…

+19 More
From  David Doty 1 likes 376 plays 0  

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

+19 More
From  David Doty 1 likes 318 plays 0  

ECS 120 2a:2 regex formal definition

+19 More
From  David Doty 1 likes 358 plays 0