Match the following NFAs with the regular expressions they correspond to

$\epsilon + 0\left(01^1+00\right)^01^$

$\epsilon + 0\left(10^1+00\right)^0$

$\epsilon + 0\left(10^1+10\right)^1$

$\epsilon + 0\left(10^1+10\right)^10^$

Question

Multiple choice

Reveal answer Fill a bubble to check yourself

Accepted Answer

P − 1, Q − 2, R − 3, S − 4

Match the following NFAs with the regular expressions they correspond to $\epsilon + 0\left(01^1+00\right)^*01^$ $\epsilon + 0\left(10^*1+00\right)^*0$ $\epsilon + 0\left(10^*1+10\right)^*1$ $\epsilon + 0\left(10^1+10\right)^*10^$