3 3 votes CSL closed under complementation?? Theory of Computation + – Pradatt Sharma 6.7k views answer comment Share Follow Print See 1 comment 1 1 comment reply Rupendra Choudhary commented Oct 18, 2017 reply Follow flag Yes! it is. https://gatecse.in/closure-property-of-language-families/ 1 1 replyShare Please log in or register to add a comment.
4 4 votes CSL are closed under all except 2 things 1)HOMOMORPHISM 2)SUBSTITUTION..... you can have this SHUBHAM SHASTRI answered Oct 18, 2017 SHUBHAM SHASTRI comment Share Follow See all 2 Comments 2 2 Comments reply Sanjay Sharma commented Mar 15, 2018 reply Follow flag mismatch are there for CSL Operation Regular DCFL CFL CSL Recursive RE Union yes no yes yes yes yes Intersection yes no no yes yes yes Complement yes yes no yes yes no Concatenation yes no yes yes yes yes Kleene star yes no yes yes yes yes Homomorphism yes no yes no no yes ϵϵ-free Homomorphism yes no yes yes yes yes Substitution (ϵϵ-free) yes no yes yes no yes Inverse Homomorphism yes yes yes yes yes yes Reverse yes no yes yes yes yes Intersection with a regular language yes yes yes yes yes yes 1 1 replyShare vibhutivj7 commented Sep 24, 2020 reply Follow flag According to wikipedia CSL is closed under substitution 0 0 replyShare Please log in or register to add a comment.