Exercício 09.07
Desenvolva uma gramática linear à esquerda sobre o alfabeto Σ = {a, b, c} que reconheça a linguagem L = {w | w possui ab como prefixo, bc como subpalavra e ca como sufixo}.
Desenvolva uma gramática linear à esquerda sobre o alfabeto Σ = {a, b, c} que reconheça a linguagem L = {w | w possui ab como prefixo, bc como subpalavra e ca como sufixo}.
G = ({A, B, C, D, E, F, G}, {a, b, c}, P, A)
P = {< A > -> < B > a
< B > -> < C > c | < D > c
< C > -> < C > a | < C > b | < C > c | < D > c
< D > -> < E > b | < F > b
< E > -> < E > a | < E > b | < E > c | < F > b
< F > -> < G > a
< G > -> ε }