Exercício 08.58

Simplifique por meio do algoritmo de Exclusão de Produções Vazias a gramática:

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