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
- Formal language, Regular expression, 0s