GATE | CS | 2008 | TOC | Regular Expressions & Languages | Question 52

Last Updated :
Discuss
Comments

Match the following NFAs with the regular expressions they correspond to

 1. ϵ + 0(01*1 + 00) * 01*
 2. ϵ + 0(10 *1 + 00) * 0
 3. ϵ + 0(10 *1 + 10) *1
 4. ϵ + 0(10 *1 + 10) *10 *
 

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

This question is part of this quiz :

Regular languages and finite automata,GATE CS 2008,Regular Expressions & Languages PYQ QUIZ GATE CS
Tags:
Theory of Computation
GATE
Share your thoughts in the comments