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}

Take Mock Tests

Government Schemes Mock Test Start Test!
Political Science Mock Test โ€“ 42 Start Test
History Test โ€“ 190 Start Test
Quantitative Aptitude Test Start Test!
Data Interpretation - Mock Test Start Test!
General Awareness - Mock Test Start Test!
Reasoning Ability - Mock Test Start Test!
We will be happy to hear your thoughts

Leave a reply

Gkseries.com
Logo
Register New Account