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 -
Category
Documents
-
view
227 -
download
0
description
Mi examen jejetl
Transcript of Ex Amen Discret As
![Page 1: Ex Amen Discret As](https://reader036.fdocumento.com/reader036/viewer/2022082411/55cf8cf85503462b1390d280/html5/thumbnails/1.jpg)
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.