Q52

MCQ2 marks, −0.5

Match the following NFAs with the regular expressions they correspond to:

S $P-2, Q-1, R-3, S-4$ $P-1, Q-3, R-2, S-4$ $P-1, Q-2, R-3, S-4$ $P-3, Q-2, R-1, S-4$

(A)

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

(B)

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

(C)

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

(D)

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

Loading…