Consider the languages \(L_1\) = Φ and \(L_2\) = {a }. Which one of the…
2013
Consider the languages \(L_1\) = Φ and \(L_2\) = {a }. Which one of the following represents \(L_1 L_2^* \cup L_1^*\) ?
- A.
\({є}\) - B.
\(Φ\) - C.
\(a^*\) - D.
\(\{є, a\}\)
Attempted by 238 students.
Show answer & explanation
Correct answer: A
Key insight: evaluate each part using L1 = ∅ and L2 = {a}.
L2* = a* = {ε, a, aa, ...}.
L1 L2* = ∅ · a* = ∅ because concatenating any language with the empty language yields the empty language.
L1* = ∅* = {ε} since the Kleene star of the empty language contains only the empty string.
Union: ∅ ∪ {ε} = {ε}.
Answer: {ε}
A video solution is available for this question — log in and enroll to watch it.