Please answer correctly for the attached questions. EXERCISE $3$

Say what language is accepted by each of the following DFAs. Do not just describe the

language in English; write your answer as a set, using set former notation if necessary.

For example, if the DFA shown is

then your answer might be $|xa|xin\{a,b\}$

a$.$

b$.$

c$.$

d$.$

e$.$ EXERCISE $4$

For each of the following languages, draw a DFA accepting that language. The alphabet

for the DFA in all cases should be $\{a,b\}.$

a$.\{a,b{\}}^{*}$

b$.\{a{\}}^{*}$

c$.\{\begin{array}{ccc}\text{x}\text{i}\text{n}& \{a,& b{\}}^{*}|\end{array}$ the number of as in $x$ is odd EXERCISE $2$

For each of the following strings, say whether it is in the language accepted by this

a$.0$

b$.11$

c$.110$

d$.1001$

c$.101.$Exercisee

EXERCISE $1$

For each of the following strings, say whether it is in the language accepted by this DFA:

a$.b$

b$.$

c$.ab$

d$.$ abba

e$.$ ababaaaab