UGC NET JRF November 2020 Paper-2
November 28, 2023Question 3215 – ICT
November 28, 2023Question 13872 – UGC NET JRF November 2020 Paper-2
Consider the following regular expressions:
a) r=a(b+a)*
b) s=a(a+b)*
c) t=aa*b
Choose the correct answer from the options given below based on the relation between the languages generated by the regular expressions above:
Correct Answer: B
Question 17 Explanation:
r={a,aa,ab,aaa,aab,aba,aaab,……}
s={aa,ab,aaa,aab,aba,aaab,……}
t={ab,aab,aaab,….}
If you notice then r⊇s⊇t
s={aa,ab,aaa,aab,aba,aaab,……}
t={ab,aab,aaab,….}
If you notice then r⊇s⊇t
L(r)⊆L(s)⊆L(t)
L(r)⊇L(s)⊇L(t)
L(r)⊇L(t)⊇L(s)
L(s)⊇L(t)⊇L(r)