Concept drill
string-generation
GATE CSE & IT · Context-Free Languages · 1998-2014
3
PYQs
67%
keyed
0
elite explanations
3
years appeared
Study anchor
Hopcroft-Ullman / Dragon Book
Automata, languages, parsing, syntax-directed translation
Practice action
Start latest PYQPYQs in this concept
All concepts →2014 PYQ
The length of the shortest string NOT in the language (over $$\sum { = \left\{ {a,\,\,b} \right\}} $$) of the following regular expression is ____________. $$$a{}^ * b{}^ * \left(...
medium
2007 PYQ
Consider the CFG with { S, A, B } as the non-terminal alphabet, { a, b } as the terminal alphabet, S as the start symbol and the following set of production rules: $$\eqalign{ & S...
mediumanswer key
1998 PYQ
The string $$1101$$ does not belong to the set represented by
easyanswer keybasic explanation