872 views
1 votes
1 votes

1 Answer

0 votes
0 votes
option A : let m=3 n=2,

push a : aaa push b : bb , now we cant pop b's from a's and so on.. So it can not be done with one stack thus it is not CFL.

Option B : Since option A proves it not CFL ,it can not be described by some regular expression because

not CFL -> not REGULAR.

Option D: Pumping lemma is a negativity test and used to say whether a language is not Regualr(pumping lemma for regular language here).

So C seems right answer although I am not getting exactly what it is.

Related questions

1 votes
1 votes
2 answers
1
amrish0524 asked Nov 14, 2023
280 views
Which of the following Language has Prefix property?A) L=01*B) L=0*1*c) L= {0" 1" | n>, 1}D) L= {WW | We(0+1)*}
1 votes
1 votes
0 answers
3
Vivo asked Oct 5, 2021
260 views
identify options for which operation CFL's are not closed?a)union, complementb)complement, intersection
0 votes
0 votes
1 answer
4
Vivo asked Oct 5, 2021
341 views
number of 3 state dfa with designated initial stat can be constructed over the alphabet {0,1,2} with exactly 2 final states is a)3^8b)3^9c)3^10d)3^11