ex amen discret as

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.

Upload: juanalvarado

Post on 15-Jan-2016

226 views

Category:

Documents


0 download

DESCRIPTION

Mi examen jejetl

TRANSCRIPT

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.