Gate Notes(TOC): CFL is closed under ..

TOC
0

GATES NOTES 11(TOC):

CFL is closed under

1)homomorphism
2) Inverse Homomorphism
3) Kleen Closure

Ravi Garg edited question
    0
    Mayur Kale (anonymous)

    Yup not closed under complimentation….

    Mayur Kale answered
      0
      Madhav Purohit (anonymous)

      Union and complement too

      Madhav Purohit answered
        0
        Ankit Mittal (anonymous)

        @Madhav Purohit

        No complement of CFL is recursive not closed in complement but ya closed in reverse..

        Ankit Mittal answered
          0
          Ankit Mittal (anonymous)

          Mayur Kale: Thanks for light..

          Madhav Purohit: As regular and recursive are closed in complementation as they used state driven FA nd TM in which v cn easily get the complement by interchanging the final and non-final states…:)

          hope u get it..:)

          Add more if u know or get..

          Ankit Mittal answered
            Add image to editor add image from link

            Question stats

            • Active
            • Views432 times
            • Answers4 answers
            • Followers1 follower
            Question and answer is powered by AnsPress