Solution for Section 7.2 Question 2

2. a) The states of A are t1, t2 and t3. 
b) The input symbols of A are 0 and 1. 
c) The initial state of A is t1. 
d) The accepting state of A is t2. 
e) N(t1, 1) = t2 and N(t3, 0) = t3. 
f) The annotated next-state table for A is:

S7_2_2a.jpg (4618 bytes)

Back to Section 7.2