0 votes 0 votes construct DFA which do not contain 11 as sub string but end with 0 poojasharma123 asked Jul 12, 2018 poojasharma123 408 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
Best answer 2 votes 2 votes DFA which do not contain 11 as substring but end with 0 : sumitr answered Jul 12, 2018 selected Jul 12, 2018 by sourav. sumitr comment Share Follow See all 5 Comments See all 5 5 Comments reply sourav. commented Jul 12, 2018 reply Follow Share it is correct.try to draw using this http://madebyevan.com/fsm/ 0 votes 0 votes poojasharma123 commented Jul 12, 2018 reply Follow Share hey, thanks but can we draw like this as well,please suggest 0 votes 0 votes sourav. commented Jul 12, 2018 reply Follow Share poojasharma123 Assuming your states to be $A,B,C,D$ your DFA is accepting $\epsilon$ which it should not state $C$ has no transition function defined for input$1$$\delta(C,1)=?$ state $D$ has no transition function defined for input$0,1$$\delta(D,0)=?,\delta(D,1)=?$ Actually your FSM is NFA which is wrong . 1 votes 1 votes poojasharma123 commented Jul 12, 2018 reply Follow Share oh yes, I have done a lot of mistakes, Thank you 0 votes 0 votes sumitr commented Jul 12, 2018 reply Follow Share @sourav Yes, thanks for the information 0 votes 0 votes Please log in or register to add a comment.