am a little confused by regular expression to convert to NFAs. am actually test using


but some of regular expression like


is that mean (a*)+ is that correct ..



how can i get b*+ or that mean (ab*)+ i do not know how to get it ?

however is the (a*)+ is the same a+ , i think will match the same ?


From the examples you give, the site you're using appears to be using "+" to mean "or". Other people use "|" for that but both notations are common enough that they can be called standard.

  • $\begingroup$ so '+' mean in the examples 'or' boolean operator not one or more item of the preceding $\endgroup$ – Yassine Dec 21 '14 at 10:44
  • $\begingroup$ @Yassine Yes, that's what I just wrote. $\endgroup$ – David Richerby Dec 21 '14 at 10:46

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.