1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
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...
    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
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: Regular expressions and FSAs
  1. Showing regularity (Replies: 3)

Loading...