III.

a$)$ Convert the following regular expression to NFA:

$(10{)}^{**}00(11{)}^{**}$

b$)$ Show that the below PDA accept the word: aabbbccccc

c$)$ Convert to Chomsky Normal Form the following:

$SCDS|||$

$Cxyz|||$

$DwD|v||$