Consider the following two finite automata 𝐷1 and 𝐷2 Which of the following…

PYQ GATE 2026

Consider the following two finite automata 𝐷1 and 𝐷2

image.png

Which of the following statements is/are true?

  1. A.

    𝐿(𝐷1 ) = 𝐿(𝐷2 )

  2. B.

    L(𝐷1) is a proper subset of 𝐿(𝐷2 )

  3. C.

    𝐿(𝐷1 ) ∩ 𝐿(𝐷2 ) = { 𝜖}

  4. D.

    (𝐿(𝐷1 ) ∪ 𝐿(𝐷2))∗ consists of all strings in {0,1}∗ whose length is divisible by 3

Attempted by 132 students.

Sign up free to check your answer

Sign up free

Explore the full course: Theory Of Computation

Loading lesson…