The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
50 views
construct DFA which do not contain 11 as sub string but end with 0
asked in Theory of Computation by (145 points) | 50 views

1 Answer

+2 votes
Best answer

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

DFA

answered by (155 points)
selected by
0

it is correct.try to draw using this

http://madebyevan.com/fsm/

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 input$0,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

Related questions

0 votes
0 answers
4
0 votes
1 answer
7
asked Nov 3, 2018 in Theory of Computation by Na462 Loyal (8.5k points) | 48 views
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
47,894 questions
52,260 answers
182,166 comments
67,679 users