32 votes 32 votes Context-free languages and regular languages are both closed under the operation (s) of : Union Intersection Concatenation Complementation Theory of Computation gate1989 easy theory-of-computation closure-property multiple-selects + – makhdoom ghaya asked Nov 27, 2016 retagged Apr 16, 2021 by Lakshman Bhaiya makhdoom ghaya 11.8k views answer comment Share Follow See 1 comment See all 1 1 comment reply Deepak Poonia commented Sep 30, 2021 i edited by Deepak Poonia Jul 16, 2022 reply Follow Share $\color{red}{\text{Find Detailed Video Solution Below}}$ $\color{BLACK}{\text{ , With Proof of each option:}}$https://youtu.be/bz2b4XNjsWY 10 votes 10 votes Please log in or register to add a comment.
Best answer 38 votes 38 votes Answer: (A) and (C) Regular language is closed under Union, Intersection, Concatenation, and Complementation. CFL is closed under Union Concatenation but not under Intersection or Complementation. So, both closed under Union Concatenation. Prashant. answered Nov 27, 2016 edited Jan 14 by Hira Thakur Prashant. comment Share Follow See 1 comment See all 1 1 comment reply air1ankit commented Dec 8, 2017 reply Follow Share can you tell me example of " intersection of 2 regular language "?? 1 votes 1 votes Please log in or register to add a comment.
8 votes 8 votes CFL is not closed under Intersection, complementation and set difference. Property Regular language CFL Union Closed Closed Intersection Closed No Set Difference Closed No Complementation Closed No Intersection with a regular lang. Closed Closed Concatenation Closed Closed so Ans : Context-free languages and regular languages are both closed under Union and concatenation sandeeps answered Jan 26, 2019 sandeeps comment Share Follow See all 0 reply Please log in or register to add a comment.
4 votes 4 votes Context-free languages and regular languages are both closed under the operation (s) of Union Concatenation focus _GATE answered Nov 27, 2016 focus _GATE comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes Regular languages closed under Union, Intersection, Concatenation and Complementation but CFC is only closed under Union and Concatenation. Hence both A and C varunrajarathnam answered Sep 1, 2020 varunrajarathnam comment Share Follow See all 0 reply Please log in or register to add a comment.