Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Regular expressions and FSAs

  1. Jul 28, 2006 #1
    How do I approach this problem?
    give a regular expression for a set containing strings consisting of 0s and 1s where numbr of zeroes is odd...

    ps: I have tried it with Kleene's theorem, but there is so many possibilities that i get lost
  2. jcsd
  3. Jul 28, 2006 #2


    User Avatar
    Science Advisor

    What does FSA stand for? finite state automaton?

    The way to do this is to break it up into
    1. A single block that contains one 0 and otherwise contains 1's
    2. Some number of blocks that contain two zeros each and otherwise contain 1's
    Last edited: Jul 28, 2006
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook