345 views
2 votes
2 votes

Either I dont understand PDA at all or this question is wrong or I am missing something very basic:

1 Answer

0 votes
0 votes
Case1: if m is even then n=k number of b’s = number of c’s. Therefore X and Y both must represent pop operation.

Case2: if m is odd then no constraint number of b’s,number of c’s just that c must come after b. from state Q5 to Qf there is move for which b must be in the stack, so we cannot push c into stack and must ignore c. Therefore W and Z both must represent ignore operation i.e do nothing with stack.

Hence, Option B is correct.
edited by

Related questions

2 votes
2 votes
0 answers
1
1 votes
1 votes
0 answers
2
alexmurugan asked Nov 3, 2023
350 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.