-
Consider the languages L1 = Φ and L2 = {a}. Which one of the following represents L1 L2 * ∪ L1 *?
-
- {ε}
- Φ
- a*
- (ε, a)
- {ε}
Correct Option: A
Considering the languages L1 = φ and L2 = {a}
For all languages L it is known that φ . L = φ
Suppose, ∃ a string s ∈ φ .L
∃ s' such that s = s'. s"
and s ' ∈ φ s" ∈ L
But s ' ∈ φ ∵ φ is an empty language.
∴ φ. L = φ
{ε} ⊆ L* for all languages L.
As it means taking letters from the language and concatenating them ' 0 ' times creating a ' 0 ' length string which is possible for all languages.
∴ ε is in φ*
L1. L2 = φ
and L1 = {ε}
L1. L2 * ∪ L *1 = (L1. L2) ∪ L *1
∴ φ ∪ {ε} = {ε}