1
GATE CSE 2012
MCQ (Single Correct Answer)
+1
-0.3
Given the language L= { ab, aa, baa }, which of the following strings are in L* ?
1) abaabaaabaa
2) aaaabaaaa
3) baaaaabaaaab
4) baaaaabaa
2
GATE CSE 2008
MCQ (Single Correct Answer)
+1
-0.3
Which of the following describes a handle (as applicable to LR-parsing) appropriately?
3
GATE CSE 2007
MCQ (Single Correct Answer)
+1
-0.3
Which one of the following is a top-down parser?
4
GATE CSE 2006
MCQ (Single Correct Answer)
+1
-0.3
Consider the following grammar.
$$\eqalign{ & S \to S*E \cr & S \to E \cr & E \to F + E \cr & E \to F \cr & F \to id \cr} $$Consider the following LR(0) items corresponding to the grammar above.
$$\eqalign{ & (i)\,S \to S*.E \cr & (ii)\,E \to F. + E \cr & (iii)\,E \to F + .E \cr} $$Given the items above, which two of them will appear in the same set in the canonical sets-of-items for the grammar?
GATE CSE Subjects
Browse all chapters by subject
Theory of Computation
Operating Systems
Algorithms
Database Management System
Data Structures
Computer Networks
Software Engineering
Compiler Design
Web Technologies
General Aptitude
Discrete Mathematics
Programming Languages