1
TIPO3.- El lado izquierdo debe consistir en un SOLO NO TERMINAL, el lado derecho debe ser un terminal seguido por un no terminal, o un solo terminal o la cadena vacía TIPO 2.- no tienen restricciones con respecto a la forma del lado derecho , el lado izquierdo de cada regla sea un no terminal. La siguiente es una gramática independiente del contexto. S zMNz M aMa M z N bNb N z TIPO 1.- la parte derecha exactamente un símbolo no terminal de la palabra que aparece a la izquierda de dicha regla y no hay ninguna regla compresora salvo quizá S:= λ, siendo S el axioma. Formalmente TIPO 0.- sin restricciones: son las gramáticas más generales, no se pone ninguna condición a sus reglas.

Ex Amen Discret As

Embed Size (px)

DESCRIPTION

Mi examen jejetl

Citation preview

Page 1: Ex Amen Discret As

TIPO3.- El lado izquierdo debe consistir en un SOLO NO TERMINAL, el lado derecho debe ser un terminal seguido por un no terminal, o un solo terminal o la cadena vacía

TIPO 2.- no tienen restricciones con respecto a la forma del lado derecho , el lado izquierdo de cada regla sea un no terminal. La siguiente es una gramática independiente del contexto.

S zMNzM aMaM zN bNb

N z

TIPO 1.- la parte derecha exactamente un símbolo no terminal de la palabra que aparece a la izquierda de dicha regla y no hay ninguna regla compresora salvo quizá S:= λ, siendo S el axioma. Formalmente

TIPO 0.- sin restricciones: son las gramáticas más generales, no se pone ninguna condición a sus reglas.