GATE 1998
March 18, 2025
GATE 2000
March 18, 2025
GATE 1998
March 18, 2025
GATE 2000
March 18, 2025

GATE 2000

Question 4

Let S and T be language over Σ = {a,b} represented by the regular expressions (a+b*)* and (a+b)*, respectively. Which of the following is true?

A
S ⊂ T
B
T ⊂ S
C
S = T
D
S ∩ T = ɸ
Question 4 Explanation: 
If we draw DFA for language S and T it will represent same.
Correct Answer: C
Question 4 Explanation: 
If we draw DFA for language S and T it will represent same.

Leave a Reply

Your email address will not be published. Required fields are marked *