355hw1sols09 - HW1 Solution 1.4 a. L1 = cfw_w | w has at...

Info iconThis preview shows pages 1–7. Sign up to view the full content.

View Full Document Right Arrow Icon
HW1 Solution 1.4 a. 1 { | has at least three 's} L w w a = a a a b b b a,b 2 { | has at least two 's} L w w b = b b a a a,b Combining them using the intersection construction gives the DFA: a a a a a a a a a b b b b b b b b a a a,b b b b c. 1 { | has an even number of 's} L w w a = a a b b
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
2 { | has one or two 's} L w w b = b b b a a a a,b Combining them using the intersection construction gives the DFA: b b b b b b b a a a a a a a a b e. 1 { | starts with an } L w w a = a a,b b a,b 2 { | has at most one } L w w b = b b a a a,b
Background image of page 2
Combining them using the intersection construction gives the DFA: a a,b b b a a a,b a b b f. 1 { | has an odd number of ' } L w w a s = b b a a 2 { | ends with a } L w w b = a b a b
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Combining them using the intersection construction gives the DFA: a a b b b b a a g. 1 { | has even length} L w w = a,b a,b 2 { | has an odd number of 's} L w w a = b b a a
Background image of page 4
Combining them using the intersection construction gives the DFA: b b b a a a a b 1.6 c. 0 1 0 1 1 0,1 0 0 1 e. 0 1 0,1 0,1 0,1 0,1
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
l.
Background image of page 6
Image of page 7
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 02/06/2010 for the course CSE 302 taught by Professor Joel during the Summer '05 term at Punjab Engineering College.

Page1 / 9

355hw1sols09 - HW1 Solution 1.4 a. L1 = cfw_w | w has at...

This preview shows document pages 1 - 7. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online