search
Log In
0 votes
543 views
is it possible with deterministic PDA?
in Theory of Computation 543 views

1 Answer

4 votes
 
Best answer

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
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$
...