Regular expression [ 1 ( 0 1* 0)* 1 ]* DFA

by

The * at the end can be taken to mean the initial state is accepting and that the automaton returns to this state whenever it accepts anything. Call the initial state q1.

To accept 1(01*0)1 we must first consume a 1 and go to a new state, say q2. From there, we can self-loop on the subexpression 01*0 by going to a new state, q3, on 0, then looping on 1 in q3, then returning to q2 on 0.

From q2, we can return to q0 on 1. Our DFA looks like:

     /--1--\  /--0--\
     |      \ |     |
     V      | V     |
--->(q1)-1->(q2)-0->(q3)-\
     |               ^    \
     0               "https://stackoverflow.com/"               \-1-/
     V
    (q4)-\
     ^    \
     |    /
     \0,1/

Something like that ought to do it.

More Related Contents:

  1. Finding the complement of a DFA?
  2. Grammatical inference of regular expressions for given finite list of representative strings?
  3. Design DFA accepting binary strings divisible by a number ‘n’
  4. Is it possible for a computer to “learn” a regular expression by user-provided examples?
  5. Regular expressions Equivalence
  6. Regex for this {{mike}} {{michael}} {{jordan}} [duplicate]
  7. Regular expression to match a line that doesn’t contain a word
  8. How does Stack Overflow generate its SEO-friendly URLs?
  9. How do I make part of a regex match optional?
  10. Regex Match all characters between two strings
  11. Searching for UUIDs in text with regex
  12. What regular expression will match valid international phone numbers?
  13. How to check that a string is a palindrome using regular expressions?
  14. Regex to find repeating numbers
  15. How to ignore whitespace in a regular expression subject string?
  16. Regular expression search replace in Sublime Text 2
  17. Phone validation regex
  18. Random Text generator based on regex [duplicate]
  19. Microsoft office Access `LIKE` VS `RegEx`
  20. Why are there so many different regular expression dialects?
  21. How to replace a whole line with sed?
  22. Unix grep regex containing ‘x’ but not containing ‘y’
  23. What regular expression can never match?
  24. is there something akin to regEx in applescript, and if not, what’s the alternative?
  25. Replace newlines with literal \n
  26. How to capture multiple regex matches, from a single line, into the $matches magic variable in Powershell?
  27. htaccess force https and redirect www to non-www, but no other subdomains
  28. Filtering a diff with a regular expression
  29. hgignore: help ignoring all files but certain ones
  30. Guide on how to use regex in Nginx location block section?

Leave a Comment