Gramática trancada

Re: Gramática trancada

de Belen Brandino -
Número de respuestas: 0
Hola,
el lenguaje generado por una gramática irrestricta es el conjunto de tiras de terminales que pueden ser derivadas a partir del símbolo inicial, es decir: L(G) = {x   \in  T<sup>*</sup> / S  \stackrel{*}{\Longrightarrow} x}
Si a la tira resultante no se le pueden aplicar más reglas y no es una tira de terminales entonces no pertenece al lenguaje generado por esa gramática 
saludos!