Let V = {S, A, B, a, b} and T = {a, b}. Determine whether

Chapter , Problem 19E

(choose chapter or problem)

Problem 19E

Let V = {S, A, B, a, b} and T = {a, b}. Determine whether G = (V, T, S, P) is a type 0 grammar but not a type 1 grammar, a type 1 grammar but not a type 2 grammar, or a type 2 grammar but not a type 3 grammar if P. the set of productions, is

a) S →aAB. A→ Bb. B → λ

b)  S → aA, A → a, A → b.

c)   S → ABa, AB→ a.

d)  S → ABA, A→aB,B→ ab.

e)   S → bA, A → B, B  →  a.

f)   S → A, aA  → B, B →aA, A  → b.

g)  S  →  bA. A  →  b,S →λ.

h)  S →AB, B → aAb, aAb → b.

i)     S →  aA, A →  bB, B →b, B  → λ.

j)    S →A, A  →  B, B → λ.