Open In App

GATE | GATE CS 2013 | Question 8

Like Article
Like
Save Article
Save
Share
Report issue
Report

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

 
(A)

{\epsilon }

(B)

\phi

(C)

a*

(D)

{\epsilon ,a}



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
Please comment below if you find anything wrong in the above post

Last Updated : 28 Jun, 2021
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads