1. Limited time only! Sign up for a free 30min personal 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!

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




Loading...
Similar Threads for Regular expressions FSAs Date
Regular and irregular points? Apr 17, 2018
Finding regular singular point Nov 13, 2017
Variations of Regular Curves problem Mar 5, 2017
Show Regular Homotopy thru curve and its arclength parameters Feb 21, 2017
Regular expressions help May 29, 2010