Exercício 07.117

Desenvolva uma Gramática Livre do Contexto que produza a linguagem L = {ω ∈ {a, b, c} | aⁱc^*bⁱ 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  |  ε }

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