I have to convert the following regular expressions to a NFA:
- $$(0 \cup 1)^{\star} 000 (0 \cup 1)^{\star}$$
- $$(((00)^{\star} (11)) \cup 01)^{\star}$$
- $$\emptyset^{\star}$$
- $$a(abb)^{\star} \cup b$$
- $$a^+ \cup (ab)^{\star}$$
- $$(a \cup b^+)a^+b^+$$
For the regular expressions $1-3$, $\Sigma=\{0,1\}$, and for the expressions $4-6$, $\Sigma=\{a, b\}$.
I have done the following:
Is this correct??
How is the NFA for the regular expression $3.$ ??
EDIT1:
EDIT2: