According to the given language, which among the following expressions does it correspond to ?
Language $L=\{x\in\{0,1\}\mid x\text{ is of length 4 or less}\}$.
Given that, $L=\{x\in \{0,1\}|x\; \text{is length 4 or less}\}$ $\text{Expression (E)} =$ Length $4$ or less means, length $0$ or length $(1)$ or length $(2)$ or length $(3)$ or length $4$ $E = \varepsilon + (0+1)^{1} + (0+1)^{2}+(0+1)^{3} + (0+1)^{4} = (\varepsilon+0+1)^{4}$ So, the correct answer is $(D).$
References:
64.3k questions
77.9k answers
244k comments
80.0k users