GATE CS 2005 — Question 56

Multiple choice 2 marks Question 56 2005

Question 56

MCQ 2 marks · −0.66 Theory of Computation

Consider the languages \(L_1 = \{a^n b^n c^m \mid n, m > 0\}\) and \(L_2 = \{a^n b^m c^m \mid n, m > 0\}\). Which one of the following statements is FALSE?

Answers and explanations are free — they just need an account.

Where this question comes from

GATE CS — Computer Science & IT 2005 Theory of Computation

Source: GATE 2005 Computer Science and Engineering, Q56 (question number approximate)

All Theory of Computation questions