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^*$