Skip to content

Tag Archives: GATE-CS-2001

Which of the following statements is true? (A) If a language is context free it can always be accepted by a deterministic push-down automaton (B)… Read More
Consider the following two statements: (A) Only S1 is correct (B) Only S2 is correct (C) Both S1 and S2 are correct (D) None of… Read More
Consider two well-formed formulas in prepositional logic. Which of the following statements is correct?     (A) F1 is satisfiable, F2 is valid (B) F1… Read More
Consider the following relations: R1(a,b) iff (a+b) is even over the set of integers R2(a,b) iff (a+b) is odd over the set of integers R3(a,b)… Read More
Consider the following statements: S1: The sum of two singular n × n matrices may be non-singular S2: The sum of two n × n… Read More
Following questions have been asked in GATE CS exam. 1. Consider the following functions Which of the following is true? (GATE CS 2000) (a) h(n)… Read More
Following questions have been asked in GATE CS exam. 1. Consider the following three C functions : [PI] int * g (void)  {    int x… Read More