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
    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
        Mayur Kale (anonymous)

        Yup not closed under complimentation….

        Mayur Kale 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
            • Views374 times
            • Answers4 answers
            • Followers1 follower
            Question and answer is powered by AnsPress