Documentos de Académico
Documentos de Profesional
Documentos de Cultura
“Conceptos Básicos”
Estudiante:
Guzmán Gómez Miguel Arturo
Número de control:
19380590
Contenido
Índice.......................................................................................................................................... 2
Desarrollo................................................................................................................................... 3
Árboles de derivación............................................................................................................. 3
Formas normales de Chomsky ............................................................................................... 5
Diagramas de sintaxis............................................................................................................. 7
Bibliografía ................................................................................................................................ 8
Desarrollo
Árboles de derivación
paréntesis bien balanceados, mantienen palabras como (()), ()(), (()())(), pero no a (() ni
)(;
1. S → SS
2. S → (S)
3. S → ()
1. S → aSb
2. S → ab
1. S → SS
2. S → (S)
3. S → ()
de la manera siguiente:
Definición
un mismo lenguaje.
reglas de la gramática.
estar.
Una gramática GLC, está en la FNC si cada una de sus producciones es de los tipos siguientes:
A → BC A→ a
Teorema:
Cualquier GLC sin λ-producciones puede ser transformada a una gramática equivalente
1- Producciones λ.
2- Producciones unitarias.
3- Símbolos inútiles.
mediante el que aproximar por refinamientos sucesivos, el lenguaje admisible por unas
gramáticas.
gramática.
que la gramática completa estará formada por tantos diagramas distintos e interrelacionados.
aritméticas
Bibliografía
https://matematicasxcomputacion.wordpress.com/2016/11/18/6-2-2-clasificacion-de-
las-gramaticas-chomsky/
https://ccc.inaoep.mx/~emorales/Cursos/Automatas/GramsLibresContexto.pdf