Exercício 08.10

Simplifique por meio do algoritmo de Exclusão de Símbolos Inúteis a gramática:

G = ({S, A, B, C, D}, {0, 1}, P, S)
P = {< S >  ->  0 < S > 1
            |   0 < A >
            |   < D >
     < A >  ->  < A > < S > < C >
            |   1 < C >
            |   1
     < B >  ->  0 < B > 1
            |   0 1
     < C >  ->  0 < D > 1
     < D >  ->  0 1 < C > }

Recomendamos

cert.br Revista Espírito Livre Clickarvore