Exercício 07.119

Desenvolva uma Gramática Livre do Contexto que produza a linguagem L = {ω ∈ {a, b} | (aⁱbⁱ)^* com i ≥ 1}.

Resposta com recursividade à esquerda

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

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