Be sure to follow the homework guidelines.
1. Let Σ = {a
, b
} be an alphabet.
Find a language A over the alphabet Σ satisfying
all of the following 4 properties:
ab
∉ A.
2. Do Exercise 1.3 on page 83.
3. Do Exercise 1.4(e) on page 83 as follows.
{ w : w starts with an a
}
{ w : w has at most one b
}.
{ w : w starts with ana
and has at most oneb
}.
4. Exercise 1.5(c) on page 84.
5. Do Exercises 1.6 (e) on page 84.
6. Do Exercises 1.6 (j) on page 84.
Extra credit: Do Problem 1.37 on page 89.