Gramática trancada

Gramática trancada

de Luciano Lacurcia Martino -
Número de respuestas: 1

Buenas, nos surgió una duda:

Qué pasa si se crean reglas de una gramática irrestrictra que, en un punto, luego de aplicar reglas, quedan variables que no se pueden reescribir (ya que las reglas que involucran a esas variables tienen como condición el contexto) y para toda ocurrencia de dicha variable, el contexto es diferente al que permite aplicar la regla. Y por tanto no se puede aplicar la regla.

Gracias!

En respuesta a Luciano Lacurcia Martino

Re: Gramática trancada

de Belen Brandino -
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!