Exercício 07.118
Desenvolva uma Gramática Livre do Contexto que produza a linguagem L = {ω ∈ {a, b} | aibi com i sendo par}.
Desenvolva uma Gramática Livre do Contexto que produza a linguagem L = {ω ∈ {a, b} | aibi com i sendo par}.
G = ({S, R}, {a, b}, P, S)
P = { < S > -> a < R > b | ε
< R > -> a < S > b }
G = ({S, R, T}, {a, b}, P, S)
P = { < S > -> a < R > b
< R > -> a < T > b
< T > -> a < R > b | ε }