Home » Theory of Computation » Theory of computation miscellaneous » Question

Theory of computation miscellaneous

Theory of Computation

  1. Let S and T be languages over ∑ = {a, b} represented by the regular expressions (a + b*)* and (a + b)*, respectively. Which of the following is true?
    1. S ⊂ T
    2. T ⊂ S
    3. S = T
    4. S ∩ T = φ
Correct Option: C

Lets consider the regular expressions as given in the questions:

Second, (a + b)*

⇒ (a + b*)* = (a + b*) Therefore, we can say that S = T



Your comments will be displayed only after manual approval.