Let L be an infinite context free language. Then there exists some positive integer m such that wϵL with |w|≥m can be decomposed as w=uv xy Z with |vxy| ................. and |vy| ................ such that uvz’xyz’ , ZϵL for all z’ = 0,1, 2,...
A. ≤m, ≤1
B. ≤m, ≥1
C. ≥m, ≤1
D. ≥m, ≥1
Answer:B
Let L be an infinite context free language. Then there exists some positive integer m such that wϵL with |w|≥m can be decomposed as w=uv xy Z with |vxy| ................. and |vy| ................ such that uvz’xyz’ , ZϵL for all z’ = 0,1, 2,...
A. ≤m, ≤1 B. ≤m, ≥1 C. ≥m, ≤1 D. ≥m, ≥1