Skip to content
Related Articles

Related Articles

Improve Article

GATE | GATE CS 2013 | Question 8

  • Difficulty Level : Medium
  • Last Updated : 28 Jun, 2021

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

gatecs20135

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


Answer: (A)

Explanation: L1 L2* U L1*

Result of L1 L2* is \phi.

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

L1* = \phi* which is {\epsilon}.



Union of \phi and {\epsilon} is {\epsilon}

Quiz of this Question

Attention reader! Don’t stop learning now.  Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in GATE Test Series Course.

Learn all GATE CS concepts with Free Live Classes on our youtube channel.

My Personal Notes arrow_drop_up
Recommended Articles
Page :