Homework Solution - Set 3

iii. {w| w has an even number of a’s and each ais followed by at least one b} 1A 1B 1C 2A 2B 2C b b b b a a a a a a b b (e) i. {w| w starts with an a} 1 2 3 a,b a,b b a ii. {w| w has at most one b} A B C a a a,b b b iii. {w| w starts with an aand has at most one b} 1A 1B 1C 2A 2B 2C 3A 3B 3C a a a,b a a a,b a a a b b b b b b b (f) i. {w| w ... ................
................