198 views

1 Answer

Best answer
1 votes
1 votes
expressive power means acceptance power we know that PDA can accept regular as well as CFL but FA does not accept CFL that's why expressive power of PDA>FA
selected by

Related questions

1 votes
1 votes
0 answers
2
alexmurugan asked Nov 3, 2023
334 views
Design the Push down Automata for the language L={anbmc2nd3m,n,m>=1}.Check the acceptance string by both the empty stack and final state method.
1 votes
1 votes
1 answer
3
0 votes
0 votes
0 answers
4
moe12leb asked Jan 21, 2023
241 views
i need to construct PDA for L = {a^m b^n: m>= n-5}L = {w belongs to {a,b}*: w has twice as many a’s as b’s}