Exercício 08.63

Simplifique a gramática livre de contexto:

G = ({A, B, C, D, E, F, G}, {a, b, c, d, e}, P, A)
P = {< A >  ->  e < C > < B >
            |   d < D > c
            |   < E >
     < B >  ->  < B >
            |   c < C >
     < C >  ->  < B > d
            |   d c < C >
     < D >  ->  d < F > < E > a
            |   b c < E >
            |   b < F > c
     < E >  ->  < B > a < C >
            |   ε
     < F >  ->  a < F > c
            |   c < F > a
            |   a d
     < G >  ->  < D > < D > c }