0 0 votes Theory of Computation + – shreshtha5 1.4k views answer comment Share Follow Print 0 reply Please log in or register to add a comment.
3 3 votes i think Here Qo is initial state as well as final state . so ans is B. Pranay Datta 1 answered Jun 17, 2015 Pranay Datta 1 comment Share Follow See all 7 Comments 7 7 Comments reply worst_engineer commented Jun 17, 2015 reply Follow flag Hi , I have one doubt here. had it been {anbn| n>=0 } , here is also accepted. But , for this case don't we require any transition function ? Please clarify this doubt. 0 0 replyShare Pranay Datta 1 commented Jun 17, 2015 reply Follow flag if we add this transition function then also the language remain same . 1 1 replyShare worst_engineer commented Jun 17, 2015 reply Follow flag Yes , that's true . But , I just wanted to know whether it is mandatory to give the blank transition. 0 0 replyShare Arjun commented Jun 17, 2015 reply Follow flag Not mandatory. 0 0 replyShare worst_engineer commented Jun 17, 2015 reply Follow flag Thank you @Arjun sir :) 1 1 replyShare shreshtha5 commented Jun 18, 2015 reply Follow flag thank u :) :) :) :) :) i was confused between b and d ..got it now .. 0 0 replyShare Aditya commented Jul 20, 2015 reply Follow flag I think giving epsilon transition is required for accepting {anbn| n>=0 }.. D looks more appropriate option here. 0 0 replyShare Please log in or register to add a comment.