edited by
274 views

1 Answer

1 votes
1 votes
PDA is not accepting epsilon directly !

Also there is no transition from S if string starts from 1.

Hence String must start from 0 only. But in option B it is accepting strings which are starting from 1 also.

Related questions

0 votes
0 votes
0 answers
3
Chhotu asked Nov 25, 2017
560 views
Why in DPDA acceptance by empty stack and acceptance by final state is not equivalent ? How this prefix property plays important role ?
0 votes
0 votes
1 answer
4