1
GATE CSE 2021 Set 1
MCQ (Single Correct Answer)
+2
-0.67

Consider the following language.

L = { w ∈ {0, 1}* | w ends with the substring 011}

Which one of the following deterministic finite automata accepts L?

A
GATE CSE 2021 Set 1 Theory of Computation - Finite Automata and Regular Language Question 3 English Option 1
B
GATE CSE 2021 Set 1 Theory of Computation - Finite Automata and Regular Language Question 3 English Option 2
C
GATE CSE 2021 Set 1 Theory of Computation - Finite Automata and Regular Language Question 3 English Option 3
D
GATE CSE 2021 Set 1 Theory of Computation - Finite Automata and Regular Language Question 3 English Option 4
2
GATE CSE 2021 Set 1
MCQ (Single Correct Answer)
+2
-0.67
Let $$\left\langle M \right\rangle $$ denote an encoding of an automation M. Suppose that ∑ = {0, 1}. Which of the following languages is/are NOT recursive?
A
L = { $$\left\langle M \right\rangle $$ | M is a PDA such that L(M) = ∑*}
B
L = { $$\left\langle M \right\rangle $$ | M is a DFA such that L(M) = Φ}
C
L = { $$\left\langle M \right\rangle $$ | M is a PDA such that L(M) = Φ}
D
L = { $$\left\langle M \right\rangle $$ | M is a DFA such that L(M) = ∑*}
3
GATE CSE 2021 Set 1
MCQ (Single Correct Answer)
+2
-0.67
Given below are two statements I and II and two conclusions I and II :

Statement :

I. All bacteria are microorganisms.

II. All pathogens are microorganisms.

Conclusions :

I. Some pathogens are bacteria.

II. All pathogens are not bacteria

Based on the above statements and conclusions, which one of the following options is logically CORRECT?
A
Only conclusion I is correct
B
Either conclusion I or II is correct.
C
Only conclusion II is correct.
D
Neither conclusion I nor II is correct.
4
GATE CSE 2021 Set 1
MCQ (Single Correct Answer)
+2
-0.67
There are five bags each containing identical sets of ten distinct chocolates. One chocolate is picked from each bag.

The probability that at least two chocolates are identical is ________.
A
0.6976
B
0.3024
C
0.4235
D
0.8125
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12