Teaching UGC NET Mock Test Series 2025 (Paper 1 & 2) Theory of Computation Regular Languages and Finite Automata Regular Languages
Which of the following are equivalent to (a+b)∗
I. (ab∗ + ba∗) ∗
II. (a∗b∗) a∗ b∗
III. a ∗ + b ∗
IV. (a+ + b+)∗ + f∗1
I and IV only
2
II and III only
3
I and III only
4
All are equivalent