Question

Which of the following is true?

(a) (01)*0 = 0(10)*

(b) (0+1)*0(0+1)*1(0+1) = (0+1)*01(0+1)*

(c) (0+1)*01(0+1)*+1*0* = (0+1)*

(d) All of the mentioned

The question was asked in an international level competition.

My doubt is from Regular Grammar in section Contextfree Grammar and Syntax Analysis of Compiler

Answer 1

Correct option is (d) All of the mentioned

Easy explanation: None.