407 views
is it possible with deterministic PDA?
| 407 views

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.

by Boss (12.8k points)
selected
0
but if theres no 'b', as m≥0
0
should (c,a/E) be on the same transition as skip b to next state say q1 and then again define (c,a/E) on q1 for the case if the previous transition was due to b
+1
if no 'b' 's directly go to the next state that is where 'c' is defined then perform remaing opeartions.

c,a/$\epsilon$