门| GATE CS 2013 |问题8

考虑语言L1 = $\phi$并且L2 = {a}。以下哪个代表L1 L2 ^* U L1 ^*

(A) A
(B) B
(C) C
(D) D答案： (A)
说明： L1 L2 * U L1 *

L1 L2 *的结果是$\phi$ 。

{ $\phi$ }表示一种空的语言。级联$\phi$与任何其他语言是$\phi$ 。乘法时为0。

L1 * = $\phi$ *这是{ $\epsilon$ }。

联盟$\phi$和 { $\epsilon$ } 是 { $\epsilon$ }
这个问题的测验