Which one of the following languages over Ī£ = {š‘Ž, š‘} is NOT context-free?

Which one of the following languages over Ī£ = {š‘Ž, š‘} is NOT context-free?

gate questions

Q. Which one of the following languages over Ī£ = {š‘Ž, š‘} is NOT context-free?
(A) {š‘¤š‘¤š‘… |š‘¤ āˆˆ {š‘Ž, š‘}āˆ—}
(B) {š‘¤š‘Žš‘›š‘š‘›š‘¤š‘… |š‘¤ āˆˆ {š‘Ž, š‘}āˆ—, š‘› ā‰„ 0}
(C) {š‘¤š‘Žš‘›š‘¤š‘…š‘š‘› |š‘¤ āˆˆ {š‘Ž, š‘}āˆ—, š‘› ā‰„ 0}
(D) {š‘Žš‘›š‘š‘– | š‘– āˆˆ {š‘›, 3š‘›, 5š‘›}, š‘› ā‰„ 0}
Ans: {wanwRbnĀ ā w āˆˆ {a, b}*, nā‰„ 0}

Related Posts

Scroll to Top