Computer Sciences > Gate 2017 Set-1 > CFG
If G is grammar with productions
where S is the start variable, then which one of the following is not generated by G?
S → SaS | aSb | bSa | SS | ∈
where S is the start variable, then which one of the following is not generated by G?
Correct : CFG
Similar Questions
In the context of abstract-syntax-tree (AST) and control-flow-graph (CFG), which one of the following is True?
For any two languages L1 and L2 such that L1 is context free and L2 is recursively enumerable but not recursive, which of the following is/are necessarily true?...
A student wrote two context-free grammars G1 and G2 for generating a single C-like array declaration. The dimension of the array is at least one. For example,...
Total Unique Visitors
Loading......