retagged by
742 views
0 votes
0 votes

Consider the language, L = {1k 0i 1i 0j 1j 0k | i,j,k>0}. Is this language context free?

I tried to find this using pumping lemma,

By intution,

If we consider , by the definition of pumping lemma for CFG, u and y to be 1k and 0k respectively and vwx to be string in between,

if we consider v to be in 1i and x to be in 0j and if the pump up the variables, surely string generated after pumping up wont be in the given language right?

Am I missing something?

retagged by

1 Answer

Related questions

0 votes
0 votes
1 answer
1
rahul sharma 5 asked Jan 13, 2017
1,661 views
True/FalsePumping lemma is generally used to prove whether given grammar is not regular.
0 votes
0 votes
1 answer
2
sh!va asked Jan 3, 2017
325 views
many examples are available for using pumping lemma to prove a language dies NOT belong to CFG.Is there any example for PUMPING LEMMA proves that L given IS a CFL?Please ...
0 votes
0 votes
0 answers
3
jg662 asked Feb 22
81 views
Use the Pumping Lemma to show that the following languages over Σ={�,�}Σ={a,b} are not regular. In each case, carefully describe the string that will be pumped and ...