🏠 Home

Let G be the context-free grammar with non-terminal symbols V = {S, A, B}, terminal symbols Σ = {a, b}, start symbol S, and productions P: • S → ABb • S → Bb • A → aB • A → b • B → ab • B → ϵ Which of these strings can be generated by G? (a) ab (b) bb (c) baaba (d) aababb (e) abb (f) bbb

Loading Player...

Downloads