1 votes 1 votes here answer is given is A won''t it be B? as with A we cannot get 100 string,but with B we can Theory of Computation theory-of-computation grammar + – Pranav Madhani asked Nov 15, 2017 • edited Mar 14, 2019 by adeebafatima1 Pranav Madhani 362 views answer comment Share Follow See 1 comment See all 1 1 comment reply Anu007 commented Nov 15, 2017 i edited by Anu007 Nov 15, 2017 reply Follow Share Grammar will be: S-> 0A | 1S A-> 0B | 1S B-> 0B | 1S | Null 1 votes 1 votes Please log in or register to add a comment.
0 votes 0 votes the missing state will be A→ 1S because the state A is to check whether the first 0 has appeared if yes→ then goto B if no→then goto S this transition is missing JAINchiNMay answered Oct 11, 2020 JAINchiNMay comment Share Follow See all 0 reply Please log in or register to add a comment.