UTpaper

Free mock tests & test series

Question 84Asked in UGC NET Computer Science, November 2017 (Paper II & III, Selected Questions)

Context free grammar is not closed under :

  1. AConcatenation
  2. BComplementation
  3. CKleene Star
  4. DUnion
Show answerHide answer

Correct answer: (B) Complementation

Explanation

Context-free languages are closed under union, concatenation and Kleene star, but not under complementation (or intersection).

From UGC NET Computer Science PYQ, November 2017 (Paper II & III, Selected Questions)

This is question 84 of UGC NET Computer Science PYQ, November 2017 (Paper II & III, Selected Questions). 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.