Chapter 13.3, Problem 13E

Determine whether all the strings in each of these sets are recognized by the deterministic finite-state automaton in Figure 1.

a) ${\left\{0\right\}}^{*}$

b) $\left\{0\right\}{\left\{0\right\}}^{*}$

c) $\left\{1\right\}{\left\{0\right\}}^{*}$

d) ${\left\{01\right\}}^{*}$

e) ${\left\{0\right\}}^{*}{\left\{1\right\}}^{*}$

f) $\left\{1\right\}{\left\{0,1\right\}}^{*}$