1
GATE CSE 2021 Set 2
Numerical
+2
-0
Consider a network using the pure ALOHA medium access control protocol, where each frame is of length 1,000 bits. The channel transmission rate is 1 Mbps (= 106 bits per second). The aggregate number of transmissions across all the nodes (in-cluding new frame transmissions and retransmitted frames due to collisions) is modelled as a Poisson process with a rate of 1,000 frames per second. Throughput is defined as the average number of frames successfully transmitted per second. The throughput of the network (rounded to the nearest integer) is  
Your input ____
2
GATE CSE 2021 Set 2
MCQ (More than One Correct Answer)
+1
-0
Let L1 be a regular language and L2 be a context-free language. Which of the following languages is/are context-free?
A
L1 ∩ L̅2
B
L1 ∪ (L2 ∪ L̅2)
C
$$\overline {{{\bar L}_1} \cup {{\bar L}_2}} $$
D
(L∩ L2) ∪ (L̅1 ∩ L2)
3
GATE CSE 2021 Set 2
MCQ (Single Correct Answer)
+2
-0.66

Consider the following two statements about regular languages:

S1: Every infinite regular language contains an undecidable language as a subset.

S2: Every finite language is regular.

Which one of the following choices is correct?

A
Only S2 is true. 
B
Neither S1 nor S2 is true.
C
Only S1 is true.
D
Both S1 and S2 are true.
4
GATE CSE 2021 Set 2
MCQ (Single Correct Answer)
+1
-0.33
If $${\left( {x - {1 \over 2}} \right)^2} - {\left( {x - {3 \over 2}} \right)^2} = x + 2$$, then the value of x is :
A
2
B
8
C
4
D
6