**Unformatted text preview: **by this expression, because there is no allotment made for the fact that a 1 can seperate a pair of zeros. Give a regular expression for strings with all zeros before any ones The correct answer to this question is: * 1 * There were very few people who had any trouble with this question. Some people assumed that you had to have a zero before any ones and provided 00 * 1 * . Technically, the question only speciﬁed that any zeros had to be before any ones. Also, a correct answer need to take account of the fact that the empty string is a member of this set. 1...

View
Full Document

- Fall '05
- HOPCROFT
- Regular expression, Zero