06:12 duration 6 minutes 12 seconds
ECS 120 5b:1 examples of using the Myhill-Nerode…
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.
07:59 duration 7 minutes 59 seconds
ECS 220 5a:6.4-5 an oracle making P≠NP
05:07 duration 5 minutes 7 seconds
ECS 120 5b:7 pumping lemma proof that 1n2 is not…
ECS 120 5b:7 pumping lemma proof that 1n2 is not regular