Search for tag: "lengths"

ECS 120 5b:1 examples of using the Myhill-Nerode Theorem

I forgot to write on this slide that this is Section 7.7 in the lecture notes.

From  David Doty 0 likes 195 plays 0  

ECS 220 5a:6.4-5 an oracle making P≠NP

From  David Doty 0 likes 15 plays 0  

ECS 120 5b:7 pumping lemma proof that 1n2 is not regular

From  David Doty 1 likes 64 plays 0