374 };l AnswerstoSelf-Tests
Chapter 6
1. (a) A
(b) Yes
(e) Yes
(e) Lables for nodes 1-14 are A, b, A, A, A, b, a, a, A, A, b, A,
a, a.
2. (a) F
(b) T
(e) T
(e) T
3. (a) T
(b) T
(e) T
(e) F
(f) T
(g) F
(d) F
(d) F
(h) T
Chapter 7
1. (a)
2. (b)
3. (d)
4. (a)
5. (e)
6. (a)
7. input string to S
8. looking ahead by one symbol
9. (qfi 1\, a) for some qr E F and a E r*
10. (q, 1\, 1\) for some state q.
Chapter 8
1. (e)
5. (b)
Chapter 9
1. (d)
5. (a)
9. (b)
Chapter 11
1. (a)
5. (b)
9. (a)
13. F
Chapter 12
1. (b)
5. (a)
9. F
13. T
2. (a)
2. (b)
6. (e)
10. (b)
2. (e)
6. (a)
10. (b)
14. T
2. (e)
6. (e)
10. F
14. T
3. (a)
3. (a)
7. (b)
3. (a)
7. (e)
11. T
15. T
3. (b)
7. (a)
11. T
15. F
4. (e)
4. (d)
8. (d)
4. (b)
8. (d)
12. T
4. (b)
8. T
12. F