in Theory of Computation edited by
661 views
0 votes
0 votes

The context-free languages are closed for :

  1. Intersection
  2. Union
  3. Complementation
  4. Kleene Star
  1. (i) and (iv)
  2. (i) and (iii)
  3. (ii) and (iv)
  4. (ii) and (iii)
in Theory of Computation edited by
661 views

2 Answers

0 votes
0 votes
0 votes
0 votes

Since CFL language is not closed under complement and intersection.

so option c is correct here.

  1. GATE 1999
  2. ISRO 2020
  3. GATE 1992
  4. closure-property-of-language-families