Let G = (V, T. S, P) be the phrase-structure grammar with
Chapter , Problem 5E(choose chapter or problem)
Problem 5E
Let G = (V, T. S, P) be the phrase-structure grammar with V = {0,1, A, B, S}, T = {0. 1}. and set of productions P consisting of S → 0A, S → A, A → 0B. B → 1A, B → 1.
a) Show that 10101 belongs to the language generated by G.
b) Show that 101 10 does not belong to the language generated by G.
c) What is the language generated by G?
Unfortunately, we don't have that question answered yet. But you can get it answered in just 5 hours by Logging in or Becoming a subscriber.
Becoming a subscriber
Or look for another answer