$($

a

$)$

$$Prove that if

$$

$=$

$($

$$

$$

$,$

$$

$,$

$$

$$

$,$

$\{$

$$

$$

$\}$

$,$

$$

$$

$)$

$$is the DFA constructed

from NFA

$$

$=$

$($

$$

$$

$,$

$$

$,$

$$

$$

$,$

$$

$0$

$,$

$$

$$

$)$

$$by the subset construction

then

$$

$($

$$

$)$

$=$

$$

$($

$$

$)$

$.$