Question

(0+ε) (1+ε) represents

(a) {0, 1, 01, ε}

(b) {0, 1, ε}

(c) {0, 1, 01 ,11, 00, 10, ε}

(d) {0, 1}

The question was asked in an interview.

My question comes from Operators of Regular Expression in portion Regular Expressions and Languages of Automata Theory

Answer 1

Correct choice is (a) {0, 1, 01, ε}

Easy explanation: The regular expression is fragmented and the set of the strings eligible is formed. ‘+’ represents union while ‘.’ Represents concatenation.