Which of the following option(s) is/are equivalent to 10 + (1010)* [∧ +…
2023
Which of the following option(s) is/are equivalent to 10 + (1010)* [∧ + (1010)*], where ∧ represents epsilon/null?
Answer: B. (1010)* + 10; D. 10 + (1010)* — Correct options: (1010)* + 10 and 10 + (1010)*. The bracket part is ∧ + (1010)*, which is the union of epsilon and strings made by repeating 1010.…
- A.
(1010)*
- B.
(1010)* + 10
- C.
(1100)*
- D.
10 + (1010)*
Attempted by 7 students.
Show answer & explanation
Correct answer: B, D
Correct options: (1010)* + 10 and 10 + (1010)*.
The bracket part is
∧ + (1010)*, which is the union of epsilon and strings made by repeating1010.Concatenating
(1010)*with∧ + (1010)*still gives(1010)*, because zero or more copies followed by zero or more copies is still zero or more copies.So the expression simplifies to
10 + (1010)*. Since+denotes union, order does not matter, so(1010)* + 10is also equivalent.