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

Click to edit the document details