Formal Language - 22
- G is not a type 1 grammar because the production rule C violates the condition of type 1 grammar. So G is a type 0 grammar (structural grammar). 1b) G = (N, T, P, S); in which: N = {S, A, B, C, D} ; T = {a, b}; P ={S ABC; AB aADb; Dab bDb; DbC BaC; aB Ba; AB ; ...












