GATE CS 2005 — Question 56
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?
Year-wise GATE papers
GATE 2005
7 questions and papers
GATE CS 2005 — Question 36
Postorder traversal of a given binary search tree T produces the following sequence of keys:10, 9, 23, 22, 27, 25, 15, 50, 95, 60, 40, 29Which one of…
GATE CS 2005 – Question 70
Consider the following code fragment, where the variable a already holds a value before the fragment starts executing:if (fork() == 0) { a = a + 5; printf("%d,…
GATE CS 2005 — Question 42
Let \(R\) and \(S\) be any two equivalence relations on a non-empty set \(A\). Which one of the following statements is TRUE?
GATE CS 2005 — Question 21
Which one of the following statements about normal forms is FALSE?
GATE CS 2005 — Question 58
Consider the grammarS → ( S ) | aLet the number of states in the SLR(1), LR(1) and LALR(1) parsers for the grammar be \(n_1\), \(n_2\) and \(n_3\)…
GATE CS 2005 – Question 35
Suppose \(T(n) = 2T(n/2) + n\), with \(T(0) = T(1) = 1\).Which one of the following is FALSE?
Answers and explanations unlock on sign-in
Every question here is free to read. A free account adds the verified key, the worked solution and your progress.