0 votes 0 votes Kindly explain why B is not correct. thanks in advance Theory of Computation made-easy-test-series theory-of-computation pushdown-automata + – Kalpataru Bose asked Nov 23, 2017 edited Mar 3, 2019 by adeebafatima1 Kalpataru Bose 275 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
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. Ashwin Kulkarni answered Nov 23, 2017 Ashwin Kulkarni comment Share Follow See all 0 reply Please log in or register to add a comment.