The GATE Grind

GATE 2008 CS – Question 52

Theory of Computation · Regular Expressions and Finite Automata · 2 marks · Multiple choice

Match the shown NFAs P, Q, R, S with regular expressions: 1. $\epsilon+0(01^*1+00)^*01^*$; 2. $\epsilon+0(10^*1+00)^*0$; 3. $\epsilon+0(10^*1+10)^*1$; 4. $\epsilon+0(10^*1+10)^*10^*$.

Diagram for GATE 2008 CS question 52
  1. P–2, Q–1, R–3, S–4
  2. P–1, Q–3, R–2, S–4
  3. P–1, Q–2, R–3, S–4
  4. P–3, Q–2, R–1, S–4

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (C) P–1, Q–2, R–3, S–4

Explanation

We are sorry we couldn't write detailed soluition for this, we are working on it!, please consider asking your own AI, its just 2-3 clicks with very minimum effort

More Regular Expressions and Finite Automata questions

All Regular Expressions and Finite Automata questions →