As we discussed in class that every NFA has an equivalent DFA. Give the formal definition of the DFA $=$

$($

Q

$,$

$\backslash$Sigma

$,$

$\backslash$delta

$,$

q

$,$

F

$)$

$($Q$,\backslash$Sigma $,\backslash$delta $,$q$,$F$)$ which is equivalent to the above NFA, according to the method discussed in class. For simplicity in typing the answer, use d instead of

$\backslash$delta

$\backslash$delta $,$ S instead of

$\backslash$Sigma

$\backslash$Sigma $,$ and $\{\}$ instead of

$$

$.$ For example,

Use S $=\{0,1\}$ instead of

$\backslash$Sigma

$=$

$\{$

$0$

$,$

$1$

$\}$

$\backslash$Sigma $=\{0,1\}$

Use d$(\{\},$ a$)=\{\}$ instead of

$\backslash$delta

$($

$$

$,$

a

$)$

$=$

$$

$\backslash$delta $(,$a$)=$