Question
Download Solution PDFWhich of the following statements is true ?
Answer (Detailed Solution Below)
Detailed Solution
Download Solution PDFThe correct answer is option1
Key Points
- Context-free language is closed under Union, Concatenation, and Kleen closure. But not closed under complementation and intersection.
- If a Language is Context Free, it can be either deterministic or non-deterministic language. only deterministic languages are accepted by the deterministic pushdown automaton.
- Let L1 and L2 be Context-free language
Option 1:
L1 ∪ L2 is context-free
As context-free languages are closed under union. So it is correct
Last updated on Jun 12, 2025
-> The UGC NET June 2025 exam will be conducted from 25th to 29th June 2025.
-> The UGC-NET exam takes place for 85 subjects, to determine the eligibility for 'Junior Research Fellowship’ and ‘Assistant Professor’ posts, as well as for PhD. admissions.
-> The exam is conducted bi-annually - in June and December cycles.
-> The exam comprises two papers - Paper I and Paper II. Paper I consists of 50 questions and Paper II consists of 100 questions.
-> The candidates who are preparing for the exam can check the UGC NET Previous Year Papers and UGC NET Test Series to boost their preparations.