Exercício 07.117

Desenvolva uma Gramática Livre do Contexto que produza a linguagem L = {ω ∈ {a, b, c} | aic*bi com i ≥ 1}.


Resposta com recursividade à esquerda

G = ({S, R}, {a, b, c}, P, S)
P = { < S >  ->  a < S > b  |  a < R > b
      < R >  ->  < R > c  |  ε }

Resposta com recursividade à direita

G = ({S, R}, {a, b, c}, P, S)
P = { < S >  ->  a < S > b  |  a < R > b
      < R >  ->  c < R >  |  ε }

Recomendamos

Duolingo Revista LibreOffice Magazine Revista FOSSGIS Brasil