1
GATE CSE 2004
MCQ (Single Correct Answer)
+1
-0.3
Which of the following grammar rules violate the requirements of an operator grammar ? $$P,$$ $$Q, R$$ are non-terminals and $$r, s, t$$ are terminals. $$$\eqalign{ & 1)\,\,\,P \to Q\,R\,\,\,\,\,2)\,\,\,P \to Q\,s\,R \cr & 3)\,\,\,P \to c\,\,\,\,\,\,\,\,\,\,\,4)P \to Q\,t\,R\,r \cr} $$$
A
$$(1)$$ only
B
$$(1)$$ and $$(3)$$ only
C
$$(2)$$ and $$(3)$$ only
D
$$(3)$$ and $$(4)$$ only
2
GATE CSE 2002
MCQ (Single Correct Answer)
+1
-0.3
The language accepted by a pushdown Automation in which the stack is limited to $$10$$ items is best described as
A
Context free
B
Regular
C
Deterministic Context Free
D
Recursive
3
GATE CSE 2001
MCQ (Single Correct Answer)
+1
-0.3
Which of the following statement is true?
A
If a language is context free it can always be accepted by deterministic pushdown automation
B
The union of two context free language is context free
C
The intersection of two context free languages is context free
D
The complement of a context free language is context free
4
GATE CSE 1999
MCQ (Single Correct Answer)
+1
-0.3
Context free languages are closed under:
A
Union, intersection
B
Union, Kleene closure
C
Intersection, complement
D
Complement, Kleene Closure
GATE CSE Subjects
Software Engineering
Web Technologies
EXAM MAP