SlideShare una empresa de Scribd logo
1 de 16
Lenguajes y Gramáticas Teoría de Lenguajes Ing. Heber Gómez Hurtado
Alfabeto (Σ) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Cadena (o serie) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Cadena (o serie) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Clausura (Σ*) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Clausura positiva (Σ+) ,[object Object],[object Object]
Gramática (G) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Gramática (G) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Gramática (G) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Derivación ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Derivación ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Derivación ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Derivación ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Sentencia ,[object Object]
Lenguaje (L) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Ejercicios Propuestos ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Más contenido relacionado

La actualidad más candente

Autómatas Finitos Deterministas y Lenguajes Formales
Autómatas Finitos Deterministas y Lenguajes FormalesAutómatas Finitos Deterministas y Lenguajes Formales
Autómatas Finitos Deterministas y Lenguajes FormalesSandy Rafael Garcia
 
Tabla de símbolos matemáticos
Tabla de símbolos matemáticosTabla de símbolos matemáticos
Tabla de símbolos matemáticoseddgar10
 
Ejercios para realizar
Ejercios para realizarEjercios para realizar
Ejercios para realizaralejitavacca
 
Símbolos matemáticos
Símbolos matemáticosSímbolos matemáticos
Símbolos matemáticosNetali
 
Los 30 simbolos más comunes de matematicas
Los 30 simbolos más comunes de matematicas Los 30 simbolos más comunes de matematicas
Los 30 simbolos más comunes de matematicas Raul Ramirez Luna
 
Operadores en prolog
Operadores en prologOperadores en prolog
Operadores en prologMarco Sanchez
 
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 1Humano Terricola
 
Sistemas de numeración.ppt
Sistemas de numeración.pptSistemas de numeración.ppt
Sistemas de numeración.pptMarcos Rdguez
 
Revista análisis numerico 1
Revista análisis numerico 1Revista análisis numerico 1
Revista análisis numerico 1vicky200697
 
Derivadas y Antiderivadas
Derivadas y Antiderivadas Derivadas y Antiderivadas
Derivadas y Antiderivadas KhriszthianxD
 

La actualidad más candente (20)

Presentacion
PresentacionPresentacion
Presentacion
 
1+1=2
1+1=21+1=2
1+1=2
 
Simbolos matematicos
Simbolos matematicosSimbolos matematicos
Simbolos matematicos
 
Autómatas Finitos Deterministas y Lenguajes Formales
Autómatas Finitos Deterministas y Lenguajes FormalesAutómatas Finitos Deterministas y Lenguajes Formales
Autómatas Finitos Deterministas y Lenguajes Formales
 
Ultima entrega
Ultima entregaUltima entrega
Ultima entrega
 
Tabla de símbolos matemáticos
Tabla de símbolos matemáticosTabla de símbolos matemáticos
Tabla de símbolos matemáticos
 
Metodo bisecciona
Metodo biseccionaMetodo bisecciona
Metodo bisecciona
 
Ejercios para realizar
Ejercios para realizarEjercios para realizar
Ejercios para realizar
 
POLINOMIOS
POLINOMIOS POLINOMIOS
POLINOMIOS
 
Símbolos matemáticos
Símbolos matemáticosSímbolos matemáticos
Símbolos matemáticos
 
Los 30 simbolos más comunes de matematicas
Los 30 simbolos más comunes de matematicas Los 30 simbolos más comunes de matematicas
Los 30 simbolos más comunes de matematicas
 
Operadores en prolog
Operadores en prologOperadores en prolog
Operadores en prolog
 
Tabla de símbolos matemáticos
Tabla de símbolos matemáticosTabla de símbolos matemáticos
Tabla de símbolos matemáticos
 
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
 
Conteo
ConteoConteo
Conteo
 
Sistemas de numeración.ppt
Sistemas de numeración.pptSistemas de numeración.ppt
Sistemas de numeración.ppt
 
Integrales indefinida
Integrales indefinidaIntegrales indefinida
Integrales indefinida
 
Revista análisis numerico 1
Revista análisis numerico 1Revista análisis numerico 1
Revista análisis numerico 1
 
Derivadas y Antiderivadas
Derivadas y Antiderivadas Derivadas y Antiderivadas
Derivadas y Antiderivadas
 
Limites y continuidad
Limites y continuidadLimites y continuidad
Limites y continuidad
 

Destacado (10)

Practica con router y cable cruzado
Practica con router y cable cruzadoPractica con router y cable cruzado
Practica con router y cable cruzado
 
Como crear un blogyuli
Como crear un blogyuliComo crear un blogyuli
Como crear un blogyuli
 
Resolución trabajo revista
Resolución trabajo revistaResolución trabajo revista
Resolución trabajo revista
 
Lio (2)
Lio (2)Lio (2)
Lio (2)
 
Isabel gonzalez
Isabel gonzalezIsabel gonzalez
Isabel gonzalez
 
Hoja de vida de (2)
Hoja de vida de (2)Hoja de vida de (2)
Hoja de vida de (2)
 
Voletos
VoletosVoletos
Voletos
 
Planilla de calificaciones
Planilla de calificacionesPlanilla de calificaciones
Planilla de calificaciones
 
Tecnología web 2
Tecnología web 2Tecnología web 2
Tecnología web 2
 
Evidencias packet trace1
Evidencias packet trace1Evidencias packet trace1
Evidencias packet trace1
 

Similar a Clase1 teoria

Similar a Clase1 teoria (20)

Analisis lexico 2
Analisis lexico 2Analisis lexico 2
Analisis lexico 2
 
Gramáticas formales
Gramáticas formales Gramáticas formales
Gramáticas formales
 
Analisis lexico 1
Analisis lexico 1Analisis lexico 1
Analisis lexico 1
 
Analizador Sintáctico
Analizador SintácticoAnalizador Sintáctico
Analizador Sintáctico
 
Gramaticas
GramaticasGramaticas
Gramaticas
 
Automatas. presentacion
Automatas. presentacionAutomatas. presentacion
Automatas. presentacion
 
Gramática y autómatas
Gramática y autómatasGramática y autómatas
Gramática y autómatas
 
Analisis Lexico
Analisis LexicoAnalisis Lexico
Analisis Lexico
 
Autómata finito no determinista e investigacion
Autómata finito no determinista e investigacionAutómata finito no determinista e investigacion
Autómata finito no determinista e investigacion
 
Libro.algebra abstracta -_i.n.herstein
Libro.algebra abstracta -_i.n.hersteinLibro.algebra abstracta -_i.n.herstein
Libro.algebra abstracta -_i.n.herstein
 
infografia de lenguaje algebraico (1).pdf
infografia de lenguaje algebraico (1).pdfinfografia de lenguaje algebraico (1).pdf
infografia de lenguaje algebraico (1).pdf
 
Ficha 1 series
Ficha 1   seriesFicha 1   series
Ficha 1 series
 
Problemas con conjuntos
Problemas con conjuntosProblemas con conjuntos
Problemas con conjuntos
 
Lenguaje algebraico y Pensamiento Funcional
Lenguaje algebraico y Pensamiento FuncionalLenguaje algebraico y Pensamiento Funcional
Lenguaje algebraico y Pensamiento Funcional
 
Trabajo colaborativo 1
Trabajo colaborativo 1Trabajo colaborativo 1
Trabajo colaborativo 1
 
Apoyo 2 para unidad 1
Apoyo 2 para unidad 1Apoyo 2 para unidad 1
Apoyo 2 para unidad 1
 
Kennyto
KennytoKennyto
Kennyto
 
Teoría de la Interpolación
Teoría de la InterpolaciónTeoría de la Interpolación
Teoría de la Interpolación
 
Gramática generativa introducción
Gramática generativa   introducciónGramática generativa   introducción
Gramática generativa introducción
 
Apuntes compiladores
Apuntes compiladoresApuntes compiladores
Apuntes compiladores
 

Último

cortes de luz abril 2024 en la provincia de tungurahua
cortes de luz abril 2024 en la provincia de tungurahuacortes de luz abril 2024 en la provincia de tungurahua
cortes de luz abril 2024 en la provincia de tungurahuaDANNYISAACCARVAJALGA
 
Registro Auxiliar - Primaria 2024 (1).pptx
Registro Auxiliar - Primaria  2024 (1).pptxRegistro Auxiliar - Primaria  2024 (1).pptx
Registro Auxiliar - Primaria 2024 (1).pptxFelicitasAsuncionDia
 
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...Carlos Muñoz
 
CALENDARIZACION DE MAYO / RESPONSABILIDAD
CALENDARIZACION DE MAYO / RESPONSABILIDADCALENDARIZACION DE MAYO / RESPONSABILIDAD
CALENDARIZACION DE MAYO / RESPONSABILIDADauxsoporte
 
el CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyz
el CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyzel CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyz
el CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyzprofefilete
 
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptxOLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptxjosetrinidadchavez
 
Informatica Generalidades - Conceptos Básicos
Informatica Generalidades - Conceptos BásicosInformatica Generalidades - Conceptos Básicos
Informatica Generalidades - Conceptos BásicosCesarFernandez937857
 
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptxSEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptxYadi Campos
 
Estrategia de prompts, primeras ideas para su construcción
Estrategia de prompts, primeras ideas para su construcciónEstrategia de prompts, primeras ideas para su construcción
Estrategia de prompts, primeras ideas para su construcciónLourdes Feria
 
30-de-abril-plebiscito-1902_240420_104511.pdf
30-de-abril-plebiscito-1902_240420_104511.pdf30-de-abril-plebiscito-1902_240420_104511.pdf
30-de-abril-plebiscito-1902_240420_104511.pdfgimenanahuel
 
Caja de herramientas de inteligencia artificial para la academia y la investi...
Caja de herramientas de inteligencia artificial para la academia y la investi...Caja de herramientas de inteligencia artificial para la academia y la investi...
Caja de herramientas de inteligencia artificial para la academia y la investi...Lourdes Feria
 
2024 - Expo Visibles - Visibilidad Lesbica.pdf
2024 - Expo Visibles - Visibilidad Lesbica.pdf2024 - Expo Visibles - Visibilidad Lesbica.pdf
2024 - Expo Visibles - Visibilidad Lesbica.pdfBaker Publishing Company
 
Planificacion Anual 4to Grado Educacion Primaria 2024 Ccesa007.pdf
Planificacion Anual 4to Grado Educacion Primaria   2024   Ccesa007.pdfPlanificacion Anual 4to Grado Educacion Primaria   2024   Ccesa007.pdf
Planificacion Anual 4to Grado Educacion Primaria 2024 Ccesa007.pdfDemetrio Ccesa Rayme
 
Planificacion Anual 2do Grado Educacion Primaria 2024 Ccesa007.pdf
Planificacion Anual 2do Grado Educacion Primaria   2024   Ccesa007.pdfPlanificacion Anual 2do Grado Educacion Primaria   2024   Ccesa007.pdf
Planificacion Anual 2do Grado Educacion Primaria 2024 Ccesa007.pdfDemetrio Ccesa Rayme
 

Último (20)

cortes de luz abril 2024 en la provincia de tungurahua
cortes de luz abril 2024 en la provincia de tungurahuacortes de luz abril 2024 en la provincia de tungurahua
cortes de luz abril 2024 en la provincia de tungurahua
 
Registro Auxiliar - Primaria 2024 (1).pptx
Registro Auxiliar - Primaria  2024 (1).pptxRegistro Auxiliar - Primaria  2024 (1).pptx
Registro Auxiliar - Primaria 2024 (1).pptx
 
Unidad 3 | Metodología de la Investigación
Unidad 3 | Metodología de la InvestigaciónUnidad 3 | Metodología de la Investigación
Unidad 3 | Metodología de la Investigación
 
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...
 
CALENDARIZACION DE MAYO / RESPONSABILIDAD
CALENDARIZACION DE MAYO / RESPONSABILIDADCALENDARIZACION DE MAYO / RESPONSABILIDAD
CALENDARIZACION DE MAYO / RESPONSABILIDAD
 
el CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyz
el CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyzel CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyz
el CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyz
 
Fe contra todo pronóstico. La fe es confianza.
Fe contra todo pronóstico. La fe es confianza.Fe contra todo pronóstico. La fe es confianza.
Fe contra todo pronóstico. La fe es confianza.
 
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptxOLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
 
Informatica Generalidades - Conceptos Básicos
Informatica Generalidades - Conceptos BásicosInformatica Generalidades - Conceptos Básicos
Informatica Generalidades - Conceptos Básicos
 
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptxSEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
 
Estrategia de prompts, primeras ideas para su construcción
Estrategia de prompts, primeras ideas para su construcciónEstrategia de prompts, primeras ideas para su construcción
Estrategia de prompts, primeras ideas para su construcción
 
30-de-abril-plebiscito-1902_240420_104511.pdf
30-de-abril-plebiscito-1902_240420_104511.pdf30-de-abril-plebiscito-1902_240420_104511.pdf
30-de-abril-plebiscito-1902_240420_104511.pdf
 
Caja de herramientas de inteligencia artificial para la academia y la investi...
Caja de herramientas de inteligencia artificial para la academia y la investi...Caja de herramientas de inteligencia artificial para la academia y la investi...
Caja de herramientas de inteligencia artificial para la academia y la investi...
 
2024 - Expo Visibles - Visibilidad Lesbica.pdf
2024 - Expo Visibles - Visibilidad Lesbica.pdf2024 - Expo Visibles - Visibilidad Lesbica.pdf
2024 - Expo Visibles - Visibilidad Lesbica.pdf
 
Medición del Movimiento Online 2024.pptx
Medición del Movimiento Online 2024.pptxMedición del Movimiento Online 2024.pptx
Medición del Movimiento Online 2024.pptx
 
Tema 8.- PROTECCION DE LOS SISTEMAS DE INFORMACIÓN.pdf
Tema 8.- PROTECCION DE LOS SISTEMAS DE INFORMACIÓN.pdfTema 8.- PROTECCION DE LOS SISTEMAS DE INFORMACIÓN.pdf
Tema 8.- PROTECCION DE LOS SISTEMAS DE INFORMACIÓN.pdf
 
Presentacion Metodología de Enseñanza Multigrado
Presentacion Metodología de Enseñanza MultigradoPresentacion Metodología de Enseñanza Multigrado
Presentacion Metodología de Enseñanza Multigrado
 
Planificacion Anual 4to Grado Educacion Primaria 2024 Ccesa007.pdf
Planificacion Anual 4to Grado Educacion Primaria   2024   Ccesa007.pdfPlanificacion Anual 4to Grado Educacion Primaria   2024   Ccesa007.pdf
Planificacion Anual 4to Grado Educacion Primaria 2024 Ccesa007.pdf
 
Planificacion Anual 2do Grado Educacion Primaria 2024 Ccesa007.pdf
Planificacion Anual 2do Grado Educacion Primaria   2024   Ccesa007.pdfPlanificacion Anual 2do Grado Educacion Primaria   2024   Ccesa007.pdf
Planificacion Anual 2do Grado Educacion Primaria 2024 Ccesa007.pdf
 
Sesión de clase: Fe contra todo pronóstico
Sesión de clase: Fe contra todo pronósticoSesión de clase: Fe contra todo pronóstico
Sesión de clase: Fe contra todo pronóstico
 

Clase1 teoria

  • 1. Lenguajes y Gramáticas Teoría de Lenguajes Ing. Heber Gómez Hurtado
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.