Computer Science Engineering (CSE) Exam  >  Computer Science Engineering (CSE) Questions  >  Let L1 be a regular language L2, be a determi... Start Learning for Free
Let L1 be a regular language L2,  be a deterministic context-free language and L3 a  recursively enumerable, but not recursive, language. Which one of the following statements is false?
  • a)
  • b)
  • c)
  • d)
Correct answer is option 'B'. Can you explain this answer?
Verified Answer
Let L1 be a regular language L2, be a deterministic context-free langu...
(A) This statement is true because deterministic context free languages are closed under intersection with regular languages.

(B) This statement is false because L1 is recursive and every recursive language is decidable. L3 is recursively enumerable but not recursive. So, L3 is undecidable. Intersection of recursive language and recursive enumerable language is recursively enumerable .

(C) This statement is true because L1 is regular. Every regular language is also a context free languages. L2 is a deterministic context free language and every DCFL is also a context free languages. Every context free language is closed under Union.


(D) This statement is true beacuse L1 is regular hence it is also recursively enumerable. L2 is deterministic context free language so, it is also recursively enumerable . Recursively enumerable languages are closed under intersection.

 Thus, problem mentioned in option (A) is undecidable.

View all questions of this test
Explore Courses for Computer Science Engineering (CSE) exam
Question Description
Let L1 be a regular language L2, be a deterministic context-free language and L3 a recursively enumerable, but not recursive, language. Which one of the following statements is false?a)b)c)d)Correct answer is option 'B'. Can you explain this answer? for Computer Science Engineering (CSE) 2025 is part of Computer Science Engineering (CSE) preparation. The Question and answers have been prepared according to the Computer Science Engineering (CSE) exam syllabus. Information about Let L1 be a regular language L2, be a deterministic context-free language and L3 a recursively enumerable, but not recursive, language. Which one of the following statements is false?a)b)c)d)Correct answer is option 'B'. Can you explain this answer? covers all topics & solutions for Computer Science Engineering (CSE) 2025 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for Let L1 be a regular language L2, be a deterministic context-free language and L3 a recursively enumerable, but not recursive, language. Which one of the following statements is false?a)b)c)d)Correct answer is option 'B'. Can you explain this answer?.
Solutions for Let L1 be a regular language L2, be a deterministic context-free language and L3 a recursively enumerable, but not recursive, language. Which one of the following statements is false?a)b)c)d)Correct answer is option 'B'. Can you explain this answer? in English & in Hindi are available as part of our courses for Computer Science Engineering (CSE). Download more important topics, notes, lectures and mock test series for Computer Science Engineering (CSE) Exam by signing up for free.
Here you can find the meaning of Let L1 be a regular language L2, be a deterministic context-free language and L3 a recursively enumerable, but not recursive, language. Which one of the following statements is false?a)b)c)d)Correct answer is option 'B'. Can you explain this answer? defined & explained in the simplest way possible. Besides giving the explanation of Let L1 be a regular language L2, be a deterministic context-free language and L3 a recursively enumerable, but not recursive, language. Which one of the following statements is false?a)b)c)d)Correct answer is option 'B'. Can you explain this answer?, a detailed solution for Let L1 be a regular language L2, be a deterministic context-free language and L3 a recursively enumerable, but not recursive, language. Which one of the following statements is false?a)b)c)d)Correct answer is option 'B'. Can you explain this answer? has been provided alongside types of Let L1 be a regular language L2, be a deterministic context-free language and L3 a recursively enumerable, but not recursive, language. Which one of the following statements is false?a)b)c)d)Correct answer is option 'B'. Can you explain this answer? theory, EduRev gives you an ample number of questions to practice Let L1 be a regular language L2, be a deterministic context-free language and L3 a recursively enumerable, but not recursive, language. Which one of the following statements is false?a)b)c)d)Correct answer is option 'B'. Can you explain this answer? tests, examples and also practice Computer Science Engineering (CSE) tests.
Explore Courses for Computer Science Engineering (CSE) exam
Signup to solve all Doubts
Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
10M+ students study on EduRev