# Tag Archives: GATE-GATE CS 2008

## GATE | GATE CS 2008 | Question 10

Which of the following describes a handle (as applicable to LR-parsing) appropriately? (A) It is the position in a sentential form where the next shift… Read More »

## GATE | GATE CS 2008 | Question 9

Which of the following are decidable? I. Whether the intersection of two regular languages is infinite II. Whether a given context-free language is regular III.… Read More »

## GATE | GATE CS 2008 | Question 8

Which of the following is true for the language (A) It is not accepted by a Turing Machine (B) It is regular but not context-free… Read More »

## GATE | GATE CS 2008 | Question 85

Given f1, f3 and f in canonical sum of products form (in decimal) for the circuit A) m(4, 6) B) m(4, 8) C) m(6, 8) D) m(4, 6, 8)… Read More »

## GATE | GATE CS 2008 | Question 85

Let r denote number system radix. The only value(s) of r that satisfy the equation  (A) decimal 10 (B) decimal 11 (C) decimal 10 and… Read More »

## GATE | GATE CS 2008 | Question 5

In the Karnaugh map shown below, X denotes a don’t care term. What is the minimal form of the function represented by the Karnaugh map?… Read More »

## GATE | GATE CS 2008 | Question 4

In the IEEE floating point representation, the hexadecimal value 0 × 00000000 corresponds to (A) the normalized value 2-127  (B) the normalized value 2-126 (C)… Read More »

## GATE | GATE CS 2008 | Question 85

The following system of equations has a unique solution. The only possible value(s) for α is/are (A) 0 (B) either 0 or 1 (C) one of 0,… Read More »

## GATE | GATE CS 2008 | Question 2

If P, Q, R are subsets of the universal set U, then   (A) Qc U Rc (B) P U Qc U Rc (C) Pc U… Read More »

## GATE | GATE CS 2008 | Question 1

(A) 1 (B) -1 (C) INF (D) -INF Answer: (A) Explanation: Quiz of this Question My Personal Notes arrow_drop_up Save