Using pumping lemma, which of the following cannot be proved as ‚Äö√Ñ√∂‚àö√ë‚àö‚â§not a CFL‚Äö√Ñ√∂‚àö√ë‚àö¬•?$

Question

TuteeHUB · Accepted Answer

NA

TuteeHUB · Answer

{aibici|i>=0}

TuteeHUB · Answer

{ss|s‚Äö√Ñ√∂‚àö‚Ä†‚àö‚Ä†{a,b}*}

TuteeHUB · Answer

The set legal C programs

TuteeHUB · Answer

None of the mentioned

1.	Using pumping lemma, which of the following cannot be proved as ‚Äö√Ñ√∂‚àö√ë‚àö‚â§not a CFL‚Äö√Ñ√∂‚àö√ë‚àö¬•?$
A.	{a<sup>i</sup>b<sup>i</sup>c<sup>i</sup>\|i>=0}
B.	{ss\|s‚Äö√Ñ√∂‚àö‚Ä†‚àö‚Ä†{a,b}*}
C.	The set legal C programs
D.	None of the mentioned
Answer» E.

Discussion