Which of the following statements is/are CORRECT?

PYQ GATE 2023

Which of the following statements is/are CORRECT?

  1. A.

    The intersection of two regular languages is regular.

  2. B.

    The intersection of two context-free languages is context-free.

  3. C.

    The intersection of two recursive languages is recursive.

  4. D.

    The intersection of two recursively enumerable languages is recursively enumerable.

Attempted by 164 students.

Sign up free to check your answer

Sign up free

Explore the full course: Theory Of Computation

Loading lesson…