Theory of Computation and Compiler Design MCQ: 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?

← All Theory of Computation and Compiler Design questions

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?

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

Make the most of this question

This page focuses on one Theory of Computation and Compiler Design question from Engineering. After checking the answer, return to the topic list to practice more or run a timed set.

← More Theory of Computation and Compiler Design MCQs All Engineering topics Mock test hub