Question: Consider L2 = {0$#1|S,T> 0;5 > T}. Select among the ones listed below, the strings that are valid for setting up the proof to demonstrate

Consider L2 = {0$#1"|S,T> 0;5 > T}. Select among the ones listed below, the strings that are valid for setting up the proof to demonstrate that L2 is not regular. Assume L2 is regular, and that P is the pumping length. Then, consider strings = EL The strings can be decomposed into 3 substrings, x,y,z with ly > and Ixy SP, such that s=xyz E L for each i>O. (The rest of the proof depends on your choice of s; but remember that in this problem, you are only required to identify the string or strings that you could use in setting up the proof.] a. 00#1 b. O'#19 c. OPN#1';N>0 d. 00 o#1'; N20 e. None are valid
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
