📚 Question Bank Q49 — Theory of Computation
Tags
Theory of Computation
Q49. Marks: +2.0 UGC NET Paper 2: Computer Science 8th Oct 2022

Consider the production rules of grammer G:

S → AbB

A → aAb ∣ λ

B → bB ∣ λ

Which of the following language L is generated by grammer G?

1.L = {anbm ∶ n ≥ 0, m > n} ✓ Correct
2.L = {anbm ∶ n ≥ 0, m ≥ 0}
3.L = {anbm ∶ n ≥ m}
4.L = {anbm ∶ n ≥ m, m > 0}
📄 All “Theory of Computation” questions across papers
🏷 Change Tag for this Question