1
GATE CSE 1996
MCQ (Single Correct Answer)
+2
-0.6
If $${L_1}$$ and $${L_2}$$ are context free languages and $$R$$ a regular set, one of the languages below is not necessarily a context free language. Which one?
A
$${L_1}$$$${L_2}$$
B
$${L_1}\, \cap \,{L_2}$$
C
$${L_1}\, \cap \,R$$
D
$${L_1}\, \cup \,{L_2}$$
2
GATE CSE 1994
MCQ (Single Correct Answer)
+2
-0.6
Which of the following features cannot be captured by context-free grammars?
A
Syntax of if-then-else statements
B
Syntax of recursive procedures
C
Whether a variable has been declared before its use
D
Variable names of arbitrary length
3
GATE CSE 1992
MCQ (More than One Correct Answer)
+2
-0
Context-free languages are
A
closed under union
B
closed under complementation
C
closed under intersection
D
closed under Kleene closure.
4
GATE CSE 1989
MCQ (More than One Correct Answer)
+2
-0
Context free languages and regular languages are both closed under the operation(s) of :
A
Union
B
Intersection
C
Concatenation
D
Complementation
GATE CSE Subjects
Software Engineering
Web Technologies
EXAM MAP