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
This homework help was uploaded on 09/28/2007 for the course COM S 381 taught by Professor Hopcroft during the Fall '05 term at Cornell.
 Fall '05
 HOPCROFT
 Regular expression, Zero

Click to edit the document details