# Theory of Computation : Homework Problems & Solution

1. A DFA is given below:

Fill in the blanks:

1. ${Q}=------$

2. $\sum=------$

3. ${q}_{{o}}=------$

4. ${F}=------$

5. $\delta=------$

${Q}={\left\lbrace{A},{B},{C},{D},{E}\right\rbrace}$

$\sum={\left\lbrace{0},{1}\right\rbrace}$

${q}_{{o}}={A}$

${F}={\left\lbrace{D},{E}\right\rbrace}$

${Q}\times\sum\longrightarrow{Q}$