Computer Science · Theory of Computation

Consider the context-free grammar G below, where S is the starting non-terminal symbol, while a and b are terminal symbols. S → aSb | T T → bT | b The language generated by G is:

Verified Solution4 OptionsUpdated: October 2026👁️1 View

Correct answer

{a m b n : 0 ≤ m < n}

Save this question and verified answer as a clean study sheet with live clickable link.

👥

Challenge your peer aspirants on WhatsApp or Telegram to solve this question!

Online Test Series

Practice full-length mock tests with real exam timers, instant score analysis, and all-India ranking.

Chapter Practice

Want more practice questions on Theory of Computation?

Solve complete topic-wise tests with detailed solutions on GkGet.

Recommended practice questions in Computer Science · Theory of Computation

Which of the following territories was annexed by Lord Dalhousie under the pretext of misgovernance, and not directly through the Doctrine of Lapse?

What was the primary stated reason for the Partition of Bengal in 1905 by Lord Curzon?

Consider the context-free grammar G below, where S is the starting non-terminal symbol, while a and b are terminal symbols. S &rarr; aSb | T T &rarr; bT | b The language generated by G is: