Consider the languages $L_{1}= \phi$ and $L_{2}=\{1\}$. Which one of the following represents $L_{1}^{\ast}\cup L_{2}^{\ast} L_{1}^{\ast}$?
L 1* ∪ L 2* L 1*
φ* ∪ (1)*.φ*
* > . > ∪ (priority)
ε ∪ (1)*.ε
ε ∪ (1)*
1*
$L_1^* = \phi ^* = \epsilon$
$L_2^*L_1^* = \{1\}^* . \epsilon = 1^*$
$L_1^*\ \cup L_2^*L_1^* = \epsilon \ \cup 1^* = 1^*$
Option (D)
64.3k questions
77.9k answers
244k comments
80.0k users