3 votes 3 votes DFA for accepting "00" as substring and rejecting "000" as substring over alphabet {0,1} Theory of Computation finite-automata minimal-state-automata + – POOJAN SHAH asked Jul 19, 2017 POOJAN SHAH 5.9k views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
Best answer 4 votes 4 votes Answer Correct me if I am wrong Arnab Bhadra answered Jul 19, 2017 selected Jul 19, 2017 by POOJAN SHAH Arnab Bhadra comment Share Follow See all 4 Comments See all 4 4 Comments reply Hira Thakur commented Aug 26, 2017 reply Follow Share E and F are an equal state. w=001000 is valid or invalid for the given question??? 0 votes 0 votes Arnab Bhadra commented Aug 27, 2017 reply Follow Share w is a invalid string 0 votes 0 votes Hira Thakur commented Aug 27, 2017 reply Follow Share but it contain 00 as substring also 000 as the substring??? 0 votes 0 votes Arnab Bhadra commented Aug 28, 2017 reply Follow Share if you notice, 000 also contains 00 as a sub string. So i interpret that if string contains 000 , it is not accepted even though it has 00 as a sub string. 0 votes 0 votes Please log in or register to add a comment.