This preview shows page 1. Sign up to view the full content.
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 specied 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

Click to edit the document details