Consider the following identities for regular expressions: (a) (r + s)* = (s + r)* (b) (r*)* = r* (c) (r* s*)* = (r + s)* Which of the above identities are true?

M

Mr. Dubey

🎓 Coach ⭐ 103.11K Points

📊 Theory of Computation and Compiler Design

Q. Consider the following identities for regular expressions: (a) (r + s)* = (s + r)* (b) (r*)* = r* (c) (r* s*)* = (r + s)* Which of the above identities are true?

(A) (a) and (b) only
(B) (b) and (c) only
(C) (c) and (a) only
(D) (a), (b) and (c)

💬 Discuss

✅ Correct Answer: (D) (a), (b) and (c)

You must be Logged in to update hint/solution

💬 Discussion

📊 Question Analytics

👁️

1008

Total Visits

📽️

2 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

82%

Success Rate