Consider the following two finite automata. M1 accepts L1 and M2 accepts L2.…
PYQ GATE 2008Modified — slightly modified from the official paper; see the solution
Consider the following two finite automata. M1 accepts L1 and M2 accepts L2.

Which one of the following is TRUE?
- A.
L1 = L2
- B.
L1 ⊂ L2
- C.
L₁ ∩ complement(L₂) ≠ ∅
- D.
L1 ∪ L2 ≠ L1
Attempted by 72 students.
Sign up free to check your answer
Sign up freeLoading lesson…

