- #1

mathmari

Gold Member

MHB

- 5,049

- 7

Hey!

I have to convert the following regular expressions to a NFA:

For the regular expressions $1-3$, $\Sigma=\{0,1\}$, and for the expressions $4-6$, $\Sigma=\{a, b\}$.

I have done the following:

View attachment 4165

Is this correct?? (Wondering)

How is the NFA for the regular expression $3.$ ?? (Wondering)

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:

View attachment 4165

Is this correct?? (Wondering)

How is the NFA for the regular expression $3.$ ?? (Wondering)