Year-wise GATE papers

GATE 2007

4 questions and papers

GATE CS 2007 — Question 31

Multiple choice 2 marks Theory of Computation GATE CS — Computer Science & IT

A minimum state deterministic finite automaton accepting the language \(L = \{w \mid w \in \{0,1\}^*\), number of 0s and 1s in \(w\) are divisible by 3 and 5, respectively\(\}\) has

GATE CS 2007 — Question 64

Multiple choice 2 marks Computer Networks GATE CS — Computer Science & IT

The message 11001001 is to be transmitted using the CRC polynomial \(x^{3}+1\) to protect it from errors. The message that should be transmitted is: