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

Homework Help: 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...
    thanks

    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

    0rthodontist

    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