This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: 2.d M does not accept the language because the language accepted by M contains more strings than the two strings given in the given language. 3.a M accepts any string composed of ones and zeros that has a length that is a number divisible by 3. 3.b Yes, the empty string has length zero, which is divisible by 3. The initial state is an accepting state....
View Full Document
This note was uploaded on 02/07/2011 for the course CS 501 taught by Professor Sm during the Spring '11 term at Indiana.
- Spring '11