1
GATE CSE 2021 Set 2
MCQ (More than One Correct Answer)
+2
-0
Which of the following regular expressions represent(s) the set of all binary numbers that are divisible by three? Assume that the string ∈ divisible by three.
A
(0 + 1(01*0)*1)*
B
(0*(1(01*0)*1)*)*
C
(0 + 11 + 10(1 + 00)*01)*
D
( 0+ 11 + 11(1 + 00)*00)*
2
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 ____
3
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)
4
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.
EXAM MAP
Medical
NEETAIIMS
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
Civil Services
UPSC Civil Service
Defence
NDA
Staff Selection Commission
SSC CGL Tier I
CBSE
Class 12