in Theory of Computation
584 views
0 votes
0 votes
L(G)={$a^mb^n$|m>n>=1} is the language context free?
in Theory of Computation
by
584 views

4 Comments

@SHUBHAM SHASTRI

can you please share the image of PDA ...??

MY MOBILE IS NOT IN GOOD CONDITION :( :(

0
0
It is definitely CFL. Since you map every b for a and remove corresponding number of a's and eventually if you are left with any number of a > = 1 then you accept it.
0
0
It is a CFL. And I think this is the grammar for it.

$S\rightarrow aaABb$

$A\rightarrow aA|\epsilon$

$B\rightarrow aBb|\epsilon$
0
0

1 Answer

3 votes
3 votes

Yes it should he CFL please correct me of I am wrong 

Related questions