Exercício 09.18
Desenvolva uma gramática linear à direita sobre o alfabeto Σ = {a, b, c} que reconheça a linguagem L = {w | w possui cbc como prefixo, cba como subpalavra e bab como sufixo}.
Desenvolva uma gramática linear à direita sobre o alfabeto Σ = {a, b, c} que reconheça a linguagem L = {w | w possui cbc como prefixo, cba como subpalavra e bab como sufixo}.
G = ({A, B, C, D, E, F, G, H, I, J}, {a, b, c}, P, A)
P = {< A > -> c < B >
< B > -> b < C >
< C > -> c < D > | c < E >
< D > -> a < D > | b < D > | c < D > | c < E >
< E > -> b < F >
< F > -> a < G > | a < I >
< G > -> a < G > | b < G > | c < G > | b < H >
< H > -> a < I >
< I > -> b < J >
< J > -> ε }