03-21-2018, 12:43 PM

GATE 2018 Computer Science and Information Technology (CS) Question Paper and Answer key

1.The set of all recursively enumerable languages is

(A) closed under complementation.

(B) closed under intersection.

© a subset of the set of all recursive languages.

(D) an uncountable set.

2. Two people, P and Q, decide to independently roll two identical dice, each with 6 faces,numbered 1 to 6. The person with the lower number wins. In case of a tie, they roll the dice repeatedly until there is no tie. Define a trial as a throw of the dice by P and Q. Assume that all 6 numbers on each dice are equi-probable and that all trials are independent. The probability (rounded to 3 decimal places) that one of them wins on the third trial is _____.

Download from the link attached for detailed GATE 2018 Computer Science and Information Technology (CS) Question Paper and Answer key

1.The set of all recursively enumerable languages is

(A) closed under complementation.

(B) closed under intersection.

© a subset of the set of all recursive languages.

(D) an uncountable set.

2. Two people, P and Q, decide to independently roll two identical dice, each with 6 faces,numbered 1 to 6. The person with the lower number wins. In case of a tie, they roll the dice repeatedly until there is no tie. Define a trial as a throw of the dice by P and Q. Assume that all 6 numbers on each dice are equi-probable and that all trials are independent. The probability (rounded to 3 decimal places) that one of them wins on the third trial is _____.

Download from the link attached for detailed GATE 2018 Computer Science and Information Technology (CS) Question Paper and Answer key