Exercício 08.22

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

G = ({S, A, B, C}, {a, b}, P, S)
P = {< S >  ->  < A > < B >
            |   < C > < A >
     < A >  ->  a
     < B >  ->  < B > < C >
            |   < A > < B >
     < C >  ->  a < B >
            |   b }

Recomendamos

Um Sábado Qualquer Revista Tema Revista Espírito Livre