Computer Sciences > Gate 2019 > CFG
Which one of the following languages over ∑ = {a, b} is NOT context-free?
A
{wwR ⏐ w ∈ {a, b}*}
B
{wwR ⏐ w ∈ {a, b}*}
C
{wanwRbn ⏐ w ∈ {a, b}*, n≥ 0}
D
{anbii⏐ i ∈ {n, 3n, 5n}, n≥ 0}

Correct : c

Similar Questions

In the context of abstract-syntax-tree (AST) and control-flow-graph (CFG), which one of the following is True?
#52 MCQ
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?...
#80 MCQ
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,...
#86 MCQ

Related Topics

No tags found

Unique Visitor Count

Total Unique Visitors

Loading......