This preview shows page 1. Sign up to view the full content.
Unformatted text preview: the substring 01 occurs before any copy of the substring 10 occurs in the string. If there is no occurrence of the substring 10 then there need not be any copy of the substring 01. 6. Write a regular expression for all strings of 0s and 1s in which there is an even number of 0s between any two 1s. 7. Write a regular expression for all strings of 0s and 1s such that at every point in the string the number of 1s minus the number of 0s is zero, one or two. 8. Write a regular expression for all strings of 0s and 1s with an even number of 0s and an odd number of 1s. 9. Problem 3.1.4 from the book. 10. Write a regular expression for all strings of 0s and 1s such that every odd numbered 0 is immediately followed by a 0, i.e. the 0s occur in pairs....
View
Full
Document
 Fall '05
 HOPCROFT

Click to edit the document details