Desenvolva uma gramática linear à esquerda sobre o alfabeto Σ = {x, y, z} que reconheça a linguagem L = {w | w possui xxy ou zyy como prefixo, xyx ou yzx como subpalavra e xxz ou zxy como sufixo}.

G = ({A, B, C, D, E, F, G, H, I, J, K, J, M, N, O, P}, {x, y, z}, P, A)
P = {< A >  ->  < B > y  |  < D > z
     < B >  ->  < C > x  |  < G > x
     < C >  ->  < F > z
     < D >  ->  < E > x
     < E >  ->  < F > x  |  < G > x  |  < I > x
     < F >  ->  < F > x  |  < F > y  |  < F > z  |  < G > x  |  < I > x
     < G >  ->  < H > z
     < H >  ->  < K > y  |  < L > y  |  < N > y
     < I >  ->  < J > y  |  < N > y
     < J >  ->  < K > x
     < K >  ->  < K > x  |  < K > y  |  < K > z  |  < L > y  |  < N > y
     < L >  ->  < M > y
     < M >  ->  < P > z
     < N >  ->  < O > x
     < O >  ->  < P > x
     < P >  ->  ε }