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