Exercício 07.118

Desenvolva uma Gramática Livre do Contexto que produza a linguagem L = {ω ∈ {a, b} | aibi com i sendo par}.


Resposta - considerando 0 como sendo par

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

Resposta - considerando 0 como não sendo par

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

Recomendamos

Clique Alimentos Revista LibreOffice Magazine Vida de Suporte