regular expression to DFA

How do you draw this in a DFA?

w | each 1 in w is immediately preceded and immediately followed by a 0
kuntilanakAsked:
Who is Participating?
 
yansCommented:
0
 
kuntilanakAuthor Commented:
how does :

 b* + b*a(ba)*

satisfies my question, please explain
0
 
yansCommented:
The question deals with regular expression. b* + b*a(ba)* is a regular expression representation and the solution demostrates how to draw it.

If you may check some reference on reading regular expression syntax.

http://en.wikipedia.org/wiki/Regular_expression
0
Cloud Class® Course: Microsoft Azure 2017

Azure has a changed a lot since it was originally introduce by adding new services and features. Do you know everything you need to about Azure? This course will teach you about the Azure App Service, monitoring and application insights, DevOps, and Team Services.

 
kuntilanakAuthor Commented:
I don't understand how b* + b*a(ba)* represents each 1 in w is immediately preceded and immediately followed by a 0
0
 
kuntilanakAuthor Commented:
if 1 is equal to b here, then one possibility that regex gives me is 1* which can be an empty string and it is not followed immediately by a 0.
0
 
ozoCommented:
0* (0 1 0 0*)*
0
 
kuntilanakAuthor Commented:
ozo can you please explain that a bit
0
 
kuntilanakAuthor Commented:

on the picture below, the start state is when given an input b, what if the input at the start state is a? It doesn't covers that..
dfa.png
0
Question has a verified solution.

Are you are experiencing a similar issue? Get a personalized answer when you ask a related question.

Have a better answer? Share it in a comment.

All Courses

From novice to tech pro — start learning today.