1,254 views
0 votes
0 votes
is it possible with deterministic PDA?

1 Answer

Best answer
4 votes
4 votes

yes,it is possible with DPDA.

push all 'a' s into the stack.

whenevr 'b' comes change to next state and skip all 'b' s.

and 'c' encounters when 'a' is on top of the stack pop it from stack.finally whenever it sees $\epsilon$ it accept the string.

selected by

Related questions

0 votes
0 votes
0 answers
4
Kshitij Hansda asked Sep 18, 2018
1,345 views