Hola Noe, muy bueno tu video pero me quedo una duda con lo que dices en 3:31 "producciones que esten constituidas por A y S" Quieres decir que si yo tengo una produccion X->AS o X->SA esa variable X seria anulable? Otra consulta, si yo tuviera S->ASA donde A es anulable, tendria que escribir S como S->AS | SA o como S->S? es decir no se si tengo que quitar las A del lado izquierdo y derecho al mismo tiempo o intercalando Gracias de ante mano. Saludos.
Hola ivaance, sí, estás en lo correcto. Si tienes X->AS o X->SA, con S y A anulables, entonces X también lo es. Si después de identificar las variables anulables resulta que A es anulable y S no lo es, entonces para la producción S->ASA debes tener las producciones S->ASA|AS|SA|S, tienes que quitar las A intercalando y al mismo tiempo, y también debes de considerar la opción de dejarlas intactas. Saludos
Hola, en ese caso defines las reglas de producción Va -> a y Vb -> b, con Va y Vb símbolos de variable nuevos. Así, el lado derecho ab queda como VaVb.
@@noshernan Oye bro y si en eliminar producciones inutiles, en la aprte de variables no generadoras los no terminales que contienen dos letras se consideran como generadores? Ejemplo: A-->ab o B--> aa ¿es un terminal generador?
@@1jets167 Cuanto tengas una regla de producción en la que el lado derecho tenga una cadena de letras (símbolos terminales), entonces la variable que está en el lado izquierdo de dicha producción es generadora. Así, para las situaciones que planteas A-->ab o B--> aa, tenemos que las variables A y B son ambas generadoras.
![เป็นไปได้ไหม - WanMai [Performance Video]](http://i.ytimg.com/vi/Eh5hItD4Mr0/mqdefault.jpg)
Muy buenos tus vídeos, deberías seguir subiendo ejemplos
Profe, Podrias decirme, cual es la importancia de aplicar formas normales a la gramática?
Hola Noe, muy bueno tu video pero me quedo una duda con lo que dices en 3:31 "producciones que esten constituidas por A y S"
Quieres decir que si yo tengo una produccion X->AS o X->SA esa variable X seria anulable?
Otra consulta, si yo tuviera S->ASA donde A es anulable, tendria que escribir S como S->AS | SA o como S->S? es decir no se si tengo que quitar las A del lado izquierdo y derecho al mismo tiempo o intercalando
Gracias de ante mano.
Saludos.
Hola ivaance,
sí, estás en lo correcto. Si tienes X->AS o X->SA, con S y A anulables, entonces X también lo es.
Si después de identificar las variables anulables resulta que A es anulable y S no lo es, entonces para la producción S->ASA debes tener las producciones S->ASA|AS|SA|S, tienes que quitar las A intercalando y al mismo tiempo, y también debes de considerar la opción de dejarlas intactas.
Saludos
Hola bro que pasa si en eliminar el lado derecho mixto contengo dos no terminales juntos como ab
Hola,
en ese caso defines las reglas de producción Va -> a y Vb -> b, con Va y Vb símbolos de variable nuevos. Así, el lado derecho ab queda como VaVb.
@@noshernan gracias bro
@@noshernan Oye bro y si en eliminar producciones inutiles, en la aprte de variables no generadoras los no terminales que contienen dos letras se consideran como generadores? Ejemplo: A-->ab o B--> aa ¿es un terminal generador?
@@1jets167 Cuanto tengas una regla de producción en la que el lado derecho tenga una cadena de letras (símbolos terminales), entonces la variable que está en el lado izquierdo de dicha producción es generadora. Así, para las situaciones que planteas A-->ab o B--> aa, tenemos que las variables A y B son ambas generadoras.