1
GATE CSE 2020
MCQ (Single Correct Answer)
+1
-0.33
Consider the following statements.

I. If L1 $$ \cup $$ L2 is regular, then both L1 and L2 must be regular.

II. The class of regular languages is closed under infinite union.

Which of the above statements is/are TRUE?
A
I only
B
II only
C
Both I and II
D
Neither I nor II
2
GATE CSE 2020
MCQ (Single Correct Answer)
+1
-0.33
Consider the language
L = { $${a^n}|n \ge 0$$ } $$ \cup $$ { $${a^n}{b^n}|n \ge 0$$ }
and the following statements.

I. L is deterministic context-free.
II. L is context-free but not deterministic context-free.
III. L is not LL(k) for any k.

Which of the above statements is/are TRUE?
A
I only
B
II only
C
I and III only
D
III only
3
GATE CSE 2020
MCQ (Single Correct Answer)
+1
-0.33
Select the word that fits the analogy:

Cook : Cook :: Fly : _____
A
Flyer
B
Flying
C
Flew
D
Flighter
4
GATE CSE 2020
MCQ (Single Correct Answer)
+1
-0.33
His knowledge of the subject was excellent but his classroom performance was ______.
A
extremely poor
B
good
C
desirable
D
praiseworthy