Which one of the following languages over ฮฃ = {๐‘Ž, ๐‘} is NOT context-free?

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}

We will be happy to hear your thoughts

Leave a reply

Gkseries.com
Logo
Register New Account