NIELIT 2017 DEC Scientist B - Section B: 2

Question

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}\}$.

• A. $(0+1+0+1+0+1+0+1)^4$
• B. $(0+1)^4$
• C. $(01)^4$
• D. $(0+1+\varepsilon)^4$

Comments

D is the correct answer.

---

option D because of empty string .

Answer 1

option D will be correct because It can produce empty string

Answer 2

It means length of string atmost 4 .

$\left ( \epsilon \right ) + \left (0+1 \right )+\left ( 0+1 \right )^{2} +\left ( 0+1 \right )^{3}+\left ( 0+1 \right )^{4} = \left ( \epsilon +0+1 \right )^{4}$