ex amen discret as
DESCRIPTION
Mi examen jejetlTRANSCRIPT
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.