50 views
construct DFA which do not contain 11 as sub string but end with 0

DFA which do not contain 11 as substring but end with 0 :

selected by
0

it is correct.try to draw using this

0

hey, thanks  but can we draw like this as well,please suggest

+1

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 input0,1$$\delta(D,0)=?,\delta(D,1)=?$

Actually your FSM is NFA which is wrong .

0
oh yes, I have done a lot of mistakes, Thank you
0
@sourav Yes, thanks for the information

1
2
+1 vote