=+Prove that 3n E hY such that b'z E L, I zI >_ n implies that 3u,

Question:

=+Prove that 3n E hY such that b'z E L, I zI >_ n implies that 3u, v, w such that z = uvw, ~uvj <_ n, ~vj >_ 1, and Vi E hY U {0}, uv'w E L.

Moreover, n is not larger than the number of states of the smallest finite-state automaton accepting L . 23. (Pumping lemma for context-free languages.) Let L be a context-free

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question
Question Posted: