Unformatted text preview: there need not be any copy of the substring 01. Answer: 1 * + 0(0 + 1) * 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. Answer: * (1 * (00) * ) * * 1...
View
Full Document
 Fall '05
 HOPCROFT
 Formal language, Regular expression, 0s

Click to edit the document details