Search for tag: "substring"

08:00 ECS 120 5b:9 pumping lemma proof that (01)n(10)n… ECS 120 5b:9 pumping lemma proof that (01)n(10)n is not regular	ECS 120 5b:9 pumping lemma proof that (01)n(10)n is not regular length string zeros blocks language words copies region pumping strings lemma contradiction bit substring half xyz p. form symbols direction From David Doty 1 likes 188 plays 0
17:39 ECS 120 5a:2 direct proof that equal zero-one is… ECS 120 5a:2 direct proof that equal zero-one is not regular	ECS 120 5a:2 direct proof that equal zero-one is not regular string zeros delta hat dfa sequence w. answer p. words language cycle xyz q0 substring element symbol copy rest qi From David Doty 1 likes 82 plays 0
08:16 ECS 120 5a:1 why we need rigor to argue that a… ECS 120 5a:1 why we need rigor to argue that a language is not regular	ECS 120 5a:1 why we need rigor to argue that a language is not regular zeros dfa strings string symbol language instance difference form prime times x. substring languages fact starting argument point runs substrings From David Doty 1 likes 186 plays 0
02:08 ECS 120 4c:4 expression automata ECS 120 4c:4 expression automata	ECS 120 4c:4 expression automata expression transition arrow string start bbba input substring interpretation aba strings automata nfa manner semantics syntax followers times substrings words From David Doty 1 likes 142 plays 0