Exercício 07.37

Desenvolva uma Gramática Livre do Contexto (GLC) sobre o alfabeto Σ = {a, b, c}, que reconheça a linguagem L = {w | w possui acb ou cac como prefixo, baa ou cba como subpalavra e acb ou bac como sufixo}.


Recomendamos

Revista Espírito Livre Um Sábado Qualquer Vida de Suporte