Exercício 08.53

Converta para a Forma Normal de Chomsky a gramática:

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

Recomendamos

Um Sábado Qualquer Duolingo Agenda TI