Search for tag: "substring"

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

From  David Doty 1 likes 259 plays 0  

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

From  David Doty 1 likes 84 plays 0  

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

From  David Doty 1 likes 238 plays 0  

ECS 120 4c:4 expression automata

From  David Doty 1 likes 183 plays 0