0

My main issue is figuring out the 10* and 01* states.

This is what I have so far: image

tadashi
  • 91
  • 1
  • 9
  • Are you using `+` where you really mean `|`? `*+` in a regexp doesn't make a lot of sense (1 or more repeats of 0 or more repeats -- same as just `*`) – Chris Dodd Jun 27 '16 at 18:13
  • I think those would mean the same thing right? In my textbook they use + – tadashi Jun 27 '16 at 18:16
  • What does your textbook say what `*` does, and what `+` does? – trincot Jun 27 '16 at 18:17
  • `|` normally means alternative, while `+` usually means "repeat the previous thing 1 or more times" -- very similar to `*` which is "repeat 0 or more times" – Chris Dodd Jun 27 '16 at 18:20
  • The general way of converting an RE to an NFA is first to convert to an NFA with epsilon transitions (which is a trivial and mechanical, though may be tedious and large) and then eliminate the epsilon transitions (which is fairly simple). Which part are you having trouble with? It may be easier (or at least less drawing) to remove (some of) the epsilons after intermediate steps of converting to NFA w epsilons – Chris Dodd Jun 27 '16 at 18:27
  • Was so hoping to get the quote from the textbook... Chances are it is all in there. But books need to be read. – trincot Jun 27 '16 at 18:28
  • * is Kleene star, it adds a new start state and makes the new start state the final state. And + acts like a union so it adds a new start state and places epsilon transitions from new start state to the start states. – tadashi Jun 27 '16 at 18:31
  • My main problem is just figuring out 10* I'm not how to draw this out – tadashi Jun 27 '16 at 18:34
  • @tadashi [learn approach](http://stackoverflow.com/questions/13770814/drawing-minmal-dfa-for-the-given-regular-expression/14024179#14024179) – Grijesh Chauhan Jul 21 '16 at 09:32

0 Answers0