Exercício 08.18

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

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

Recomendamos

Revista Digital Kinghost Revista Tema