Exercício 09.29
Apresente uma derivação para a sentença abbcabbc sobre a gramática a seguir.
G = ({S, A, B, C, T}, {a, b, c}, P, S)
P = {< S > -> a < A > < S > | b < B > < S > | c < C > < S > | < T >
< A > a -> a < A >
< B > a -> a < B >
< C > a -> a < C >
< A > b -> b < A >
< B > b -> b < B >
< C > b -> b < C >
< A > c -> c < A >
< B > c -> c < B >
< C > c -> c < C >
< A > < T > -> < T > a
< B > < T > -> < T > b
< C > < T > -> < T > c
< T > -> ε }