GATE Exam  >  GATE Questions  >  If L1 is context free language and L2 is a re... Start Learning for Free
If L1 is context free language and L2 is a regular language which of the following is/are false?
a) L1-L2 is not context free
b) L1 ∩ L2 is context free
c) ~L1 is context free
d) ~L2 is regular
  • a)
    Both a and c
  • b)
     Both b and c
  • c)
    Only b
  • d)
    Only c
Correct answer is option 'A'. Can you explain this answer?
Verified Answer
If L1 is context free language and L2 is a regular language which of t...
  • Given L1 is a context free language and L2 as a regular language then L1-L2 is context free language and
  • ~L1(complement of context free) is not context free because context free is not closed under complement.
  • Complement of regular language i.e. ~L2 is also regular ( so d is correct ) since statements a and c are false.
Hence,Option (C) is correct.
View all questions of this test
Most Upvoted Answer
If L1 is context free language and L2 is a regular language which of t...
A) L1-L2 may or may not be context-free. It depends on the languages L1 and L2. There are examples where L1-L2 is context-free and there are examples where it is not.

b) L1 intersect L2 is always context-free. This is because the intersection of a context-free language and a regular language is always context-free.
Explore Courses for GATE exam
If L1 is context free language and L2 is a regular language which of the following is/are false?a) L1-L2 is not context freeb)L1 ∩ L2 is context freec) ~L1 is context freed)~L2 is regulara)Both a and cb)Both b and cc)Only bd)Only cCorrect answer is option 'A'. Can you explain this answer?
Question Description
If L1 is context free language and L2 is a regular language which of the following is/are false?a) L1-L2 is not context freeb)L1 ∩ L2 is context freec) ~L1 is context freed)~L2 is regulara)Both a and cb)Both b and cc)Only bd)Only cCorrect answer is option 'A'. Can you explain this answer? for GATE 2024 is part of GATE preparation. The Question and answers have been prepared according to the GATE exam syllabus. Information about If L1 is context free language and L2 is a regular language which of the following is/are false?a) L1-L2 is not context freeb)L1 ∩ L2 is context freec) ~L1 is context freed)~L2 is regulara)Both a and cb)Both b and cc)Only bd)Only cCorrect answer is option 'A'. Can you explain this answer? covers all topics & solutions for GATE 2024 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for If L1 is context free language and L2 is a regular language which of the following is/are false?a) L1-L2 is not context freeb)L1 ∩ L2 is context freec) ~L1 is context freed)~L2 is regulara)Both a and cb)Both b and cc)Only bd)Only cCorrect answer is option 'A'. Can you explain this answer?.
Solutions for If L1 is context free language and L2 is a regular language which of the following is/are false?a) L1-L2 is not context freeb)L1 ∩ L2 is context freec) ~L1 is context freed)~L2 is regulara)Both a and cb)Both b and cc)Only bd)Only cCorrect answer is option 'A'. Can you explain this answer? in English & in Hindi are available as part of our courses for GATE. Download more important topics, notes, lectures and mock test series for GATE Exam by signing up for free.
Here you can find the meaning of If L1 is context free language and L2 is a regular language which of the following is/are false?a) L1-L2 is not context freeb)L1 ∩ L2 is context freec) ~L1 is context freed)~L2 is regulara)Both a and cb)Both b and cc)Only bd)Only cCorrect answer is option 'A'. Can you explain this answer? defined & explained in the simplest way possible. Besides giving the explanation of If L1 is context free language and L2 is a regular language which of the following is/are false?a) L1-L2 is not context freeb)L1 ∩ L2 is context freec) ~L1 is context freed)~L2 is regulara)Both a and cb)Both b and cc)Only bd)Only cCorrect answer is option 'A'. Can you explain this answer?, a detailed solution for If L1 is context free language and L2 is a regular language which of the following is/are false?a) L1-L2 is not context freeb)L1 ∩ L2 is context freec) ~L1 is context freed)~L2 is regulara)Both a and cb)Both b and cc)Only bd)Only cCorrect answer is option 'A'. Can you explain this answer? has been provided alongside types of If L1 is context free language and L2 is a regular language which of the following is/are false?a) L1-L2 is not context freeb)L1 ∩ L2 is context freec) ~L1 is context freed)~L2 is regulara)Both a and cb)Both b and cc)Only bd)Only cCorrect answer is option 'A'. Can you explain this answer? theory, EduRev gives you an ample number of questions to practice If L1 is context free language and L2 is a regular language which of the following is/are false?a) L1-L2 is not context freeb)L1 ∩ L2 is context freec) ~L1 is context freed)~L2 is regulara)Both a and cb)Both b and cc)Only bd)Only cCorrect answer is option 'A'. Can you explain this answer? tests, examples and also practice GATE tests.
Explore Courses for GATE exam
Signup for Free!
Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
10M+ students study on EduRev