GATE | GATE CS 2013 | Question 8

Consider the languages L1 = and L2 = {a}. Which one of the following represents L1 L2^* U L1^*

(A) A
(B) B
(C) C
(D) D


Answer: (A)

Explanation: L1 L2* U L1*

Result of L1 L2* is .

{} indicates an empty language. Concatenation of with any other language is . It works as 0 in multiplication.

L1* = * which is {}.

Union of and {} is {}

Quiz of this Question

My Personal Notes arrow_drop_up

Save