which is not possible in DPDA?

which is not possible in DPDA?

 

3Comments
TarGate @tar_gate
5 Jan 2015 02:56 pm

A and D not possible with DPDA.

A cannot say where does the reverse of string starts.

D need to check parallely 3 possiblities.

Saurav Das @sauravdas
6 Jan 2015 01:24 pm

wcw^r , now how can you say that empty stack do't accept DPDA?

lucky @luckysunda
11 Jan 2015 07:18 pm

In option A,

what does the sign means? If it is just any special symbol then,Answer is option D.

In option D, Third part Says 0^n 1^3n which will need a NPDA to accept it.

Pages