SlideShare una empresa de Scribd logo
1 de 20
GRUPO 1Grupo 1
Gramatica de Contexto Libre
Carlos Gómez 16-0502
Brayhan Acosta 16-0622
Objetivos
• Comprender los conceptos básicos de la
gramática de contexto libre y su relación con la
materia.
• Desarrollar habilidades para el manejo y uso de
los contenidos expuestos.
Que es un lenguaje libre de Contexto
Los lenguajes libres de Contexto
hace referencia a los lenguajes de
tipo 2 en la jerarquía de Chomsky.
Es aquel que puede representarse
mediante gramática libre de
contexto y autómatas finitos.
Tienen su aplicación en la teoría
de interpretes y en los
compiladores de lenguajes de
programación, pues estos
lenguajes engloban los
mecanismos de representación
de los lenguajes de
programación desde un punto
de vista sintáctico.
Gramática libre de Contexto
Es una gramática formal en la que
cada regla de producción es de la
forma V → w. Donde V es un
símbolo no terminal y w es una
cadena de terminales y/o no
terminales
El término “Libre de Contexto” se refiere
al hecho de que el no terminal V puede
siempre ser sustituido por W sin tener
en cuenta el contexto en el que ocurra.
Lenguaje Regular
Lenguaje Regular hace referencia a los lenguajes de
tipo 3 en la jerarquía de Chomsky. Es aquel que puede
representarse mediante gramáticas regulares y
autómatas finitos.
Son los lenguajes formales más simples que
existen. Contienen los mecanismos de
representación más estudiados, su aplicación
práctica está en los interpretes y compiladores,
enfocados especialmente en los formatos de
información como los microcomponentes.
Gramática Regular
Estos generan los lenguajes regulares (que son aquellos reconocidos por autómatas
finitos).
Son las gramáticas mas restrictivas.
• El lado derecho de una producción debe contener un símbolo terminal y, como
máximo un símbolo no terminal. Pueden ser de la siguiente manera:
Propiedades del lenguaje
libre de contexto
Propiedades del lenguaje
libre de contexto
Una de las definiciones
equivalentes de lenguaje libre
de contexto emplea autómatas
no deterministas: que dice que
un lenguaje es libre de
contexto si puede ser aceptado
por ese autómata.
Un lenguaje puede ser
modelado como un conjunto
de todas las secuencias de
terminales aceptadas por la
gramática. Este modelo ayuda
a entender las operaciones de
conjuntos sobre lenguajes.
Propiedades del lenguaje
libre de contexto
La unión y concatenación de
los lenguajes libres de
contexto es también libre de
contexto. La intersección no
tiene por que serlo.
El inverso de un lenguaje libre
de contexto es también libre de
contexto, pero el complemento
no tiene que serlo.
Propiedades del lenguaje
libre de contexto
Los lenguajes regulares son
libres de contexto porque
pueden ser descritos mediante
una gramática de libre
contexto.
La intersección de un lenguaje
libre de contexto y un lenguaje
regular es siempre libre de
contexto.
Propiedades del lenguaje
libre de contexto
Existen gramáticas sensibles
al contexto que no son libres
de contexto.
Para demostrar que un
lenguaje es libre de
contexto, se puede
emplear el Lema del
Bombeo (Explicar) para
lenguajes libres de
contexto.
Gramática Libre del Contexto
Estas gramáticas, también conocidas como gramáticas tipo
2 o gramáticas independientes del contexto, son las que
generan los lenguajes libres del contexto.
Ambigüedad de Gramática
En Ciencias de computación, una gramática ambigua es de
tipo libre de contexto, en la cual existe una cadena que
puede tener más de una derivación a la izquierda.
Muchos lenguajes admiten solo gramática ambigua.
Cualquier lenguaje no vacío admite una gramática ambigua
al tomar una gramática no ambigua e introducir una regla
duplicada.
Un lenguaje que solo admite gramáticas ambiguas se
conoce como Lenguaje Inherente Ambiguo.
Ambigüedad de Gramática
Ejemplo 1 – Lenguaje Trivial: A → A | ε
Una producción puede ser ella misma otra vez, o la cadena vacía.
La cadena vacía tiene derivaciones a la izquierda de longitud 1, 2,
3, y de hecho de cualquier longitud, dependiendo de cuántas
veces la regla A → A sea utilizada.
Ejemplo 2 – Adición y Sustracción:
La gramática libre de contexto S → S + S | S − S |S*S |id es ambigua
dado que hay dos derivaciones a la izquierda para la cadena
BNF (Backus-Naur Form)
Es un tipo de notación
frecuentemente utilizada para
escribir gramáticas libres del
contexto.
Es la técnica mas común para
definir sintaxis de los lenguajes
de programación.
BNF (Backus-Naur Form)
En esta notación se deben seguir las siguientes convenciones:
• Los no terminales se escriben entre paréntesis angulares < >.
• Los terminales se representan con cadenas de caracteres sin
paréntesis angulare.
• El lado izquierdo de cada regla debe tener únicamente un no
terminal (Ya que es una gramática libre de contexto).
• El símbolo ::=, que se lee “se define como” o “se reescribe como”,
se utiliza en lugar de → .
Link de Video
• Acceder al siguiente link para visualizar video:
https://www.youtube.com/watch?v=eHo4Qlqoc3k
Sección de Ejercicios
Ejercicio 1 y 2:
• Ejercicio 1: Identificar palabras que pertenecen al conjunto ER.
• Ejercicio 2: Identificar palabras que no pertenecen al conjunto ER.
Bibliografia
• (2016). Gramática libre de contexto. 20/01/2017, de Wikipedia Sitio web:
https://es.wikipedia.org/wiki/Gram%C3%A1tica_libre_de_contexto#Propiedad
es_de_los_lenguajes_libres_de_contexto
• unicen. (2015). GRAMATICAS LIBRES DEL CONTEXTO . 20/01/2017, de unicen
Sitio web: http://www.exa.unicen.edu.ar/catedras/ccomp1/Apunte5.pdf
• c. (2016). Notación de Backus-Naur. 19/01/2017, de Notación de Backus-Naur
Sitio web: https://es.wikipedia.org/wiki/Notaci%C3%B3n_de_Backus-Naur
• unicen. (2016). GRAMATICAS REGULARES - EXPRESIONES REGULARES.
27/01/2017, de Unicen Sitio web:
http://www.exa.unicen.edu.ar/catedras/ccomp1/ApunteGRyER.pdf
Gramática Libre de Contexto

Más contenido relacionado

La actualidad más candente

Lenguajes libre de contexto
Lenguajes libre de contextoLenguajes libre de contexto
Lenguajes libre de contexto
Verónica Es'Loo
 
Algoritmo de planificación srt
Algoritmo de planificación srtAlgoritmo de planificación srt
Algoritmo de planificación srt
Carlos Solano
 

La actualidad más candente (20)

Analizador Sintáctico
Analizador SintácticoAnalizador Sintáctico
Analizador Sintáctico
 
Lenguaje ensamblador
Lenguaje ensambladorLenguaje ensamblador
Lenguaje ensamblador
 
Traductor y su estructura
Traductor y su estructuraTraductor y su estructura
Traductor y su estructura
 
Lenguajes autómatas.
Lenguajes autómatas.Lenguajes autómatas.
Lenguajes autómatas.
 
Lenguajes libre de contexto
Lenguajes libre de contextoLenguajes libre de contexto
Lenguajes libre de contexto
 
Ejercicios
EjerciciosEjercicios
Ejercicios
 
Jerarquia de chomsky
Jerarquia de chomskyJerarquia de chomsky
Jerarquia de chomsky
 
Automatas de pila
Automatas de pilaAutomatas de pila
Automatas de pila
 
Automatas y gramaticas
Automatas y gramaticasAutomatas y gramaticas
Automatas y gramaticas
 
Expresiones regulares
Expresiones regularesExpresiones regulares
Expresiones regulares
 
Tipos de gramatica y arboles de derivacion
Tipos de gramatica y arboles de derivacionTipos de gramatica y arboles de derivacion
Tipos de gramatica y arboles de derivacion
 
Procesos Ligeros: Hilos o Hebras
Procesos Ligeros: Hilos o HebrasProcesos Ligeros: Hilos o Hebras
Procesos Ligeros: Hilos o Hebras
 
Tabla de símbolos
Tabla de símbolosTabla de símbolos
Tabla de símbolos
 
Organización lógica y física.
Organización lógica y física.Organización lógica y física.
Organización lógica y física.
 
UNIDAD 2 PROGRAMACIÓN BASICA
UNIDAD 2 PROGRAMACIÓN BASICAUNIDAD 2 PROGRAMACIÓN BASICA
UNIDAD 2 PROGRAMACIÓN BASICA
 
Unidad 2 expresiones regulares
Unidad 2 expresiones regularesUnidad 2 expresiones regulares
Unidad 2 expresiones regulares
 
Ingenieria de software
Ingenieria de softwareIngenieria de software
Ingenieria de software
 
Autómatas finitos no deterministas
Autómatas finitos no deterministasAutómatas finitos no deterministas
Autómatas finitos no deterministas
 
Portafolio Lenguajes y Autómatas Unidad 1
Portafolio Lenguajes y Autómatas Unidad 1Portafolio Lenguajes y Autómatas Unidad 1
Portafolio Lenguajes y Autómatas Unidad 1
 
Algoritmo de planificación srt
Algoritmo de planificación srtAlgoritmo de planificación srt
Algoritmo de planificación srt
 

Similar a Gramática Libre de Contexto

Gramática de contexto libre abel rodriguez (08 1297)
Gramática de contexto libre abel rodriguez (08 1297)Gramática de contexto libre abel rodriguez (08 1297)
Gramática de contexto libre abel rodriguez (08 1297)
abelrod12
 
Gramatica
GramaticaGramatica
Gramatica
sdarky
 
Lema de bombeo
Lema de bombeoLema de bombeo
Lema de bombeo
Omega Tech
 

Similar a Gramática Libre de Contexto (20)

Gramática de contexto libre abel rodriguez (08 1297)
Gramática de contexto libre abel rodriguez (08 1297)Gramática de contexto libre abel rodriguez (08 1297)
Gramática de contexto libre abel rodriguez (08 1297)
 
Investigación Expositiva
Investigación ExpositivaInvestigación Expositiva
Investigación Expositiva
 
Tipos de lenguaje formal según Chomsky
Tipos de lenguaje formal según ChomskyTipos de lenguaje formal según Chomsky
Tipos de lenguaje formal según Chomsky
 
Lenguajes y Grmaticas.pdf
Lenguajes y Grmaticas.pdfLenguajes y Grmaticas.pdf
Lenguajes y Grmaticas.pdf
 
Gramatica
GramaticaGramatica
Gramatica
 
4...4 tesis de maestria horacio alberto garcia salas
4...4 tesis de maestria horacio alberto garcia salas4...4 tesis de maestria horacio alberto garcia salas
4...4 tesis de maestria horacio alberto garcia salas
 
Tarea111
Tarea111Tarea111
Tarea111
 
Gramaticas
GramaticasGramaticas
Gramaticas
 
GRAMÁTICA LIBRE DE CONTEXTO
GRAMÁTICA LIBRE DE CONTEXTO GRAMÁTICA LIBRE DE CONTEXTO
GRAMÁTICA LIBRE DE CONTEXTO
 
Lema de bombeo
Lema de bombeoLema de bombeo
Lema de bombeo
 
Lenguajes formales y teoría de autómatas I.pdf
Lenguajes formales y teoría de autómatas I.pdfLenguajes formales y teoría de autómatas I.pdf
Lenguajes formales y teoría de autómatas I.pdf
 
T1. Introducción a la Teoría de Lenguajes Formales.pptx
T1. Introducción a la Teoría de Lenguajes Formales.pptxT1. Introducción a la Teoría de Lenguajes Formales.pptx
T1. Introducción a la Teoría de Lenguajes Formales.pptx
 
Presentacion automata grupo 1 unibe 02-02-2018
Presentacion automata grupo 1   unibe 02-02-2018Presentacion automata grupo 1   unibe 02-02-2018
Presentacion automata grupo 1 unibe 02-02-2018
 
SIMBOLOS PARA REALIZAR DERIVACIONES.pdf
SIMBOLOS PARA REALIZAR DERIVACIONES.pdfSIMBOLOS PARA REALIZAR DERIVACIONES.pdf
SIMBOLOS PARA REALIZAR DERIVACIONES.pdf
 
Exposición de compiladores e intérpretes - Profesor: Eddie Malca
Exposición de compiladores e intérpretes - Profesor: Eddie MalcaExposición de compiladores e intérpretes - Profesor: Eddie Malca
Exposición de compiladores e intérpretes - Profesor: Eddie Malca
 
lenguajes formales
lenguajes formaleslenguajes formales
lenguajes formales
 
Teoria-de-Lenguajes en la programación.pptx
Teoria-de-Lenguajes en la programación.pptxTeoria-de-Lenguajes en la programación.pptx
Teoria-de-Lenguajes en la programación.pptx
 
Tipos de gramatica y arboles de derivacion
Tipos de gramatica y arboles de derivacionTipos de gramatica y arboles de derivacion
Tipos de gramatica y arboles de derivacion
 
Presentación 2
Presentación 2Presentación 2
Presentación 2
 
Análisis lexicográfico
Análisis lexicográficoAnálisis lexicográfico
Análisis lexicográfico
 

Último

Editorial. Grupo de 12B de La Salle Margarita.pdf
Editorial. Grupo de 12B de La Salle Margarita.pdfEditorial. Grupo de 12B de La Salle Margarita.pdf
Editorial. Grupo de 12B de La Salle Margarita.pdf
Yanitza28
 
microsoft word manuales para todos tipos de estudiamte
microsoft word manuales para todos tipos de estudiamtemicrosoft word manuales para todos tipos de estudiamte
microsoft word manuales para todos tipos de estudiamte
2024020140
 
Chat GPT para la educación Latinoamerica
Chat GPT para la educación LatinoamericaChat GPT para la educación Latinoamerica
Chat GPT para la educación Latinoamerica
EdwinGarca59
 

Último (20)

Ejercicio 1 periodo 2 de Tecnología 2024
Ejercicio 1 periodo 2 de Tecnología 2024Ejercicio 1 periodo 2 de Tecnología 2024
Ejercicio 1 periodo 2 de Tecnología 2024
 
el uso de las TIC en la vida cotidiana.pptx
el uso de las TIC en la vida cotidiana.pptxel uso de las TIC en la vida cotidiana.pptx
el uso de las TIC en la vida cotidiana.pptx
 
herramientas web para estudiantes interesados en el tema
herramientas web para estudiantes interesados en el temaherramientas web para estudiantes interesados en el tema
herramientas web para estudiantes interesados en el tema
 
Tipos de Datos de Microsoft Access-JOEL GARCIA.pptx
Tipos de Datos de Microsoft Access-JOEL GARCIA.pptxTipos de Datos de Microsoft Access-JOEL GARCIA.pptx
Tipos de Datos de Microsoft Access-JOEL GARCIA.pptx
 
Editorial. Grupo de 12B. La Salle Margarita.pdf
Editorial. Grupo de 12B. La Salle Margarita.pdfEditorial. Grupo de 12B. La Salle Margarita.pdf
Editorial. Grupo de 12B. La Salle Margarita.pdf
 
Tarea_sesion_15_Reportes Maestro - Detalle con el uso de AJAX.pptx
Tarea_sesion_15_Reportes Maestro - Detalle con el uso de AJAX.pptxTarea_sesion_15_Reportes Maestro - Detalle con el uso de AJAX.pptx
Tarea_sesion_15_Reportes Maestro - Detalle con el uso de AJAX.pptx
 
Editorial. Grupo de 12B de La Salle Margarita.pdf
Editorial. Grupo de 12B de La Salle Margarita.pdfEditorial. Grupo de 12B de La Salle Margarita.pdf
Editorial. Grupo de 12B de La Salle Margarita.pdf
 
microsoft word manuales para todos tipos de estudiamte
microsoft word manuales para todos tipos de estudiamtemicrosoft word manuales para todos tipos de estudiamte
microsoft word manuales para todos tipos de estudiamte
 
10°8 - Avances tecnologicos del siglo XXI 10-8
10°8 - Avances tecnologicos del siglo XXI 10-810°8 - Avances tecnologicos del siglo XXI 10-8
10°8 - Avances tecnologicos del siglo XXI 10-8
 
infor expo AVANCES TECNOLOGICOS DEL SIGLO 21.pptx
infor expo AVANCES TECNOLOGICOS DEL SIGLO 21.pptxinfor expo AVANCES TECNOLOGICOS DEL SIGLO 21.pptx
infor expo AVANCES TECNOLOGICOS DEL SIGLO 21.pptx
 
Función del analizador léxico.pdf presentacion
Función del analizador léxico.pdf presentacionFunción del analizador léxico.pdf presentacion
Función del analizador léxico.pdf presentacion
 
Desarrollo del Dominio del Internet - Estrada
Desarrollo del Dominio del Internet - EstradaDesarrollo del Dominio del Internet - Estrada
Desarrollo del Dominio del Internet - Estrada
 
Redes Neuronales profundas convolucionales CNN ́s-1.pdf
Redes Neuronales profundas convolucionales CNN ́s-1.pdfRedes Neuronales profundas convolucionales CNN ́s-1.pdf
Redes Neuronales profundas convolucionales CNN ́s-1.pdf
 
Tipos de datos en Microsoft Access de Base de Datos
Tipos de datos en Microsoft Access de Base de DatosTipos de datos en Microsoft Access de Base de Datos
Tipos de datos en Microsoft Access de Base de Datos
 
Imágenes digitales: Calidad de la información
Imágenes digitales: Calidad de la informaciónImágenes digitales: Calidad de la información
Imágenes digitales: Calidad de la información
 
Chat GPT para la educación Latinoamerica
Chat GPT para la educación LatinoamericaChat GPT para la educación Latinoamerica
Chat GPT para la educación Latinoamerica
 
Navegadores de internet - Nuevas Tecnologías de la Información y la Comunicación
Navegadores de internet - Nuevas Tecnologías de la Información y la ComunicaciónNavegadores de internet - Nuevas Tecnologías de la Información y la Comunicación
Navegadores de internet - Nuevas Tecnologías de la Información y la Comunicación
 
BUSCADORES DE INTERNET (Universidad de Sonora).
BUSCADORES DE INTERNET (Universidad de Sonora).BUSCADORES DE INTERNET (Universidad de Sonora).
BUSCADORES DE INTERNET (Universidad de Sonora).
 
presentacion_desamblado_de_una_computadora_base_a_las_normas_de_seguridad.pdf
presentacion_desamblado_de_una_computadora_base_a_las_normas_de_seguridad.pdfpresentacion_desamblado_de_una_computadora_base_a_las_normas_de_seguridad.pdf
presentacion_desamblado_de_una_computadora_base_a_las_normas_de_seguridad.pdf
 
AVANCES TECNOLOGICOS DEL SIGLO XXI. 10-08..pptx
AVANCES TECNOLOGICOS  DEL SIGLO XXI. 10-08..pptxAVANCES TECNOLOGICOS  DEL SIGLO XXI. 10-08..pptx
AVANCES TECNOLOGICOS DEL SIGLO XXI. 10-08..pptx
 

Gramática Libre de Contexto

  • 1. GRUPO 1Grupo 1 Gramatica de Contexto Libre Carlos Gómez 16-0502 Brayhan Acosta 16-0622
  • 2. Objetivos • Comprender los conceptos básicos de la gramática de contexto libre y su relación con la materia. • Desarrollar habilidades para el manejo y uso de los contenidos expuestos.
  • 3. Que es un lenguaje libre de Contexto Los lenguajes libres de Contexto hace referencia a los lenguajes de tipo 2 en la jerarquía de Chomsky. Es aquel que puede representarse mediante gramática libre de contexto y autómatas finitos. Tienen su aplicación en la teoría de interpretes y en los compiladores de lenguajes de programación, pues estos lenguajes engloban los mecanismos de representación de los lenguajes de programación desde un punto de vista sintáctico.
  • 4. Gramática libre de Contexto Es una gramática formal en la que cada regla de producción es de la forma V → w. Donde V es un símbolo no terminal y w es una cadena de terminales y/o no terminales El término “Libre de Contexto” se refiere al hecho de que el no terminal V puede siempre ser sustituido por W sin tener en cuenta el contexto en el que ocurra.
  • 5. Lenguaje Regular Lenguaje Regular hace referencia a los lenguajes de tipo 3 en la jerarquía de Chomsky. Es aquel que puede representarse mediante gramáticas regulares y autómatas finitos. Son los lenguajes formales más simples que existen. Contienen los mecanismos de representación más estudiados, su aplicación práctica está en los interpretes y compiladores, enfocados especialmente en los formatos de información como los microcomponentes.
  • 6. Gramática Regular Estos generan los lenguajes regulares (que son aquellos reconocidos por autómatas finitos). Son las gramáticas mas restrictivas. • El lado derecho de una producción debe contener un símbolo terminal y, como máximo un símbolo no terminal. Pueden ser de la siguiente manera:
  • 8. Propiedades del lenguaje libre de contexto Una de las definiciones equivalentes de lenguaje libre de contexto emplea autómatas no deterministas: que dice que un lenguaje es libre de contexto si puede ser aceptado por ese autómata. Un lenguaje puede ser modelado como un conjunto de todas las secuencias de terminales aceptadas por la gramática. Este modelo ayuda a entender las operaciones de conjuntos sobre lenguajes.
  • 9. Propiedades del lenguaje libre de contexto La unión y concatenación de los lenguajes libres de contexto es también libre de contexto. La intersección no tiene por que serlo. El inverso de un lenguaje libre de contexto es también libre de contexto, pero el complemento no tiene que serlo.
  • 10. Propiedades del lenguaje libre de contexto Los lenguajes regulares son libres de contexto porque pueden ser descritos mediante una gramática de libre contexto. La intersección de un lenguaje libre de contexto y un lenguaje regular es siempre libre de contexto.
  • 11. Propiedades del lenguaje libre de contexto Existen gramáticas sensibles al contexto que no son libres de contexto. Para demostrar que un lenguaje es libre de contexto, se puede emplear el Lema del Bombeo (Explicar) para lenguajes libres de contexto.
  • 12. Gramática Libre del Contexto Estas gramáticas, también conocidas como gramáticas tipo 2 o gramáticas independientes del contexto, son las que generan los lenguajes libres del contexto.
  • 13. Ambigüedad de Gramática En Ciencias de computación, una gramática ambigua es de tipo libre de contexto, en la cual existe una cadena que puede tener más de una derivación a la izquierda. Muchos lenguajes admiten solo gramática ambigua. Cualquier lenguaje no vacío admite una gramática ambigua al tomar una gramática no ambigua e introducir una regla duplicada. Un lenguaje que solo admite gramáticas ambiguas se conoce como Lenguaje Inherente Ambiguo.
  • 14. Ambigüedad de Gramática Ejemplo 1 – Lenguaje Trivial: A → A | ε Una producción puede ser ella misma otra vez, o la cadena vacía. La cadena vacía tiene derivaciones a la izquierda de longitud 1, 2, 3, y de hecho de cualquier longitud, dependiendo de cuántas veces la regla A → A sea utilizada. Ejemplo 2 – Adición y Sustracción: La gramática libre de contexto S → S + S | S − S |S*S |id es ambigua dado que hay dos derivaciones a la izquierda para la cadena
  • 15. BNF (Backus-Naur Form) Es un tipo de notación frecuentemente utilizada para escribir gramáticas libres del contexto. Es la técnica mas común para definir sintaxis de los lenguajes de programación.
  • 16. BNF (Backus-Naur Form) En esta notación se deben seguir las siguientes convenciones: • Los no terminales se escriben entre paréntesis angulares < >. • Los terminales se representan con cadenas de caracteres sin paréntesis angulare. • El lado izquierdo de cada regla debe tener únicamente un no terminal (Ya que es una gramática libre de contexto). • El símbolo ::=, que se lee “se define como” o “se reescribe como”, se utiliza en lugar de → .
  • 17. Link de Video • Acceder al siguiente link para visualizar video: https://www.youtube.com/watch?v=eHo4Qlqoc3k
  • 18. Sección de Ejercicios Ejercicio 1 y 2: • Ejercicio 1: Identificar palabras que pertenecen al conjunto ER. • Ejercicio 2: Identificar palabras que no pertenecen al conjunto ER.
  • 19. Bibliografia • (2016). Gramática libre de contexto. 20/01/2017, de Wikipedia Sitio web: https://es.wikipedia.org/wiki/Gram%C3%A1tica_libre_de_contexto#Propiedad es_de_los_lenguajes_libres_de_contexto • unicen. (2015). GRAMATICAS LIBRES DEL CONTEXTO . 20/01/2017, de unicen Sitio web: http://www.exa.unicen.edu.ar/catedras/ccomp1/Apunte5.pdf • c. (2016). Notación de Backus-Naur. 19/01/2017, de Notación de Backus-Naur Sitio web: https://es.wikipedia.org/wiki/Notaci%C3%B3n_de_Backus-Naur • unicen. (2016). GRAMATICAS REGULARES - EXPRESIONES REGULARES. 27/01/2017, de Unicen Sitio web: http://www.exa.unicen.edu.ar/catedras/ccomp1/ApunteGRyER.pdf