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

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