Question 74Asked in Bihar STET Paper 2 Computer Science (Class 11-12), 12 Sep 2023, Shift 1 + 1 more paper

The class of CFG is not closed underCGF की क्लास निम्न के नीचे संवृत नहीं होती है:

CGF की क्लास निम्न के नीचे संवृत नहीं होती है:
  1. AConcatenationसम्मिलन
  2. BIntersectionप्रतिच्छेदन
  3. CUnionसंघ
  4. DRepeated Concatenation.पुनरावृत्त सम्मिलन
Show answerHide answer

Correct answer: (D) Repeated Concatenation.पुनरावृत्त सम्मिलन

Explanation

Note: the answer key gives (D), but context-free languages are closed under union, concatenation and Kleene star (repeated concatenation). They are not closed under intersection (B), for example a^n b^n c^m ∩ a^m b^n c^n = a^n b^n c^n.नोट: आधिकारिक उत्तर कुंजी (D) देती है, लेकिन context-free भाषाएँ union, concatenation और Kleene star (बार-बार concatenation) के अंतर्गत संवृत (closed) हैं। वे intersection (B) के अंतर्गत संवृत नहीं हैं, उदाहरण के लिए a^n b^n c^m ∩ a^m b^n c^n = a^n b^n c^n।

From Bihar STET Paper 2 Computer Science (Class 11-12) PYQ, 12 Sep 2023, Shift 1

This is question 74 of Bihar STET Paper 2 Computer Science (Class 11-12) PYQ, 12 Sep 2023, Shift 1. See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.

Asked in 2 papers