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

GATE · 2008 · CS

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

1. A.

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

2. B.

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

3. C.

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

4. D.

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

Attempted by 138 students.