1
GATE CSE 2022
MCQ (More than One Correct Answer)
+1
-0.33
Consider the following languages:
L1 = {an wan | w $$\in$$ {a, b}*}
L2 = {wxwR | w, x $$\in$$ {a, b}*, | w | , | x | > 0}
Note that wR is the reversal of the string w. Which of the following is/are TRUE?
2
GATE CSE 2022
MCQ (More than One Correct Answer)
+1
-0.33
Consider the following languages:
$$\eqalign{ & {L_1} = \{ ww|w \in \{ a,b\} *\} \cr & {L_2} = \{ {a^n}{b^n}{c^m}|m,\,n \ge 0\} \cr & {L_3} = \{ {a^m}{b^n}{c^n}|m,\,n \ge 0\} \cr} $$
Which of the following statements is/are FALSE?
3
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?
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?
4
GATE CSE 2016 Set 1
MCQ (Single Correct Answer)
+1
-0.3
Which of the following languages is generated by the given grammar?
$$$S \to aS|bS|\varepsilon $$$
Questions Asked from Push Down Automata and Context Free Language (Marks 1)
Number in Brackets after Paper Indicates No. of Questions
GATE CSE Subjects
Discrete Mathematics
Programming Languages
Theory of Computation
Operating Systems
Computer Organization
Database Management System
Data Structures
Computer Networks
Algorithms
Compiler Design
Software Engineering
Web Technologies
General Aptitude