Search for tag: "substring"

ECS 120 5b:9 pumping lemma proof that (01)n(10)n is not regular

From  David Doty 1 likes 52 plays 0  

ECS 120 5a:2 direct proof that equal zero-one is not regular

From  David Doty 1 likes 75 plays 0  

ECS 120 5a:1 why we need rigor to argue that a language is not regular

From  David Doty 1 likes 129 plays 0  

ECS 120 4c:4 expression automata

From  David Doty 1 likes 109 plays 0