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^*\) ?

  1. A.

    \({є}\)

  2. B.

    \(Φ\)

  3. C.

    \(a^*\)

  4. 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.

Explore the full course: Gate Guidance By Sanchit Sir