Exercício 08.24

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

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

Recomendamos

Copy Vida de Suporte Um Sábado Qualquer