Exercício 09.05

Apresente uma derivação para a sentença aabbbcccc sobre a gramática a seguir.

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

Resposta

< S >
a < A > b < C >
a a < A > b < B > b < C >
a a < A > b < B > b < B > b < C >
a a < B > b < B > b < B > b < C >
a a < B > b < B > b b < B > < C >
a a < B > b b < B > b < B > < C >
a a < B > b b b < B > < B > < C >
a a b < B > b b < B > < B > < C >
a a b b < B > b < B > < B > < C >
a a b b b < B > < B > < B > < C >
a a b b b < B > < B > < C > c
a a b b b < B > < C > c c
a a b b b < C > c c c
a a b b b c c c c

Recomendamos