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

Consider the language L = { an ∣ n≥0 }∪{ anbn∣ n≥0 } and the following statements. I. L is deterministic context-free. II. L is context-free but not determinist...
#291 MCQ
Consider the language L = { an ∣ n≥0 }∪{ anbn∣ n≥0 } and the following statements. I. L is deterministic context-free. II. L is context-free but not determinist...
#291 MCQ
Consider the language L = { an ∣ n≥0 }∪{ anbn∣ n≥0 } and the following statements. I. L is deterministic context-free. II. L is context-free but not determinist...
#291 MCQ

Related Topics

No tags found

Unique Visitor Count

Total Unique Visitors

Loading......