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

Click to edit the document details