SlideShare una empresa de Scribd logo
1 de 4
UNIVERSIDAD FERMÍN TORO
VICERRECTORADO ACADÉMICO
FACULTAD DE INGENIERÍA
ESCUELA DE ING. EN COMPUTACIÓN
CABUDARE – EDO. LARA
AUTOR:
TORREALBA VICTOR
C.I.: 19.355.605
FACILITADOR: ING. EDECIO FREITEZ
EJERCICIOS PROPUESTOS
1. Dados los siguientes alfabetos:
Y los lenguajes:
Definir los siguientes lenguajes:
 L1 U L2
 L1.L2
 (L1.L2)^2
Resolución:
L1UL2= {ʌ , 11, 22, 33, 44, 55, 66, 77, 88, aa, bb, cc, dd,
ee, ff, gg}
L1.L2= {ʌ , 11aa, 11bb, 11cc, 11dd, 11ee, 11ff, 11gg,
22aa, 22bb, 22cc, 22dd, 22ee, 22ff, 22gg, 33aa, 33bb,
33cc, 33dd, 33ee, 33ff, 33gg, 44aa, 44bb, 44cc, 44dd,
44ee, 44ff, 44gg, 55aa, 55bb, 55cc, 55dd, 55ee, 55ff,
55gg, 66aa, 66bb, 66cc, 66dd, 66ee, 66ff, 66gg, 77aa,
77bb, 77cc, 77dd, 77ee, 77ff, 77gg, 88aa, 88bb, 88cc,
88dd, 88ee, 88ff, 88gg}
(L1.L2)^2= {ʌ , 11aa, 11bb, 11cc, 11dd, 11ee, 11ff, 11gg,
22aa, 22bb, 22cc, 22dd, 22ee, 22ff, 22gg, 33aa, 33bb, 33cc,
33dd, 33ee, 33ff, 33gg, 44aa, 44bb, 44cc, 44dd, 44ee, 44ff,
44gg, 55aa, 55bb, 55cc, 55dd, 55ee, 55ff, 55gg, 66aa, 66bb,
66cc, 66dd, 66ee, 66ff, 66gg, 77aa, 77bb, 77cc, 77dd, 77ee,
77ff, 77gg, 88aa, 88bb, 88cc, 88dd, 88ee, 88ff, 88gg, 11aa,
11bb, 11cc, 11dd, 11ee, 11ff, 11gg, 22aa, 22bb, 22cc, 22dd,
22ee, 22ff, 22gg, 33aa, 33bb, 33cc, 33dd, 33ee, 33ff, 33gg,
44aa, 44bb, 44cc, 44dd, 44ee, 44ff, 44gg, 55aa, 55bb, 55cc,
55dd, 55ee, 55ff, 55gg, 66aa, 66bb, 66cc, 66dd, 66ee, 66ff,
66gg, 77aa, 77bb, 77cc, 77dd, 77ee, 77ff, 77gg, 88aa, 88bb,
88cc, 88dd, 88ee, 88ff, 88gg }
2. Para la expresión regular dada a continuación, obtenga el
lenguaje regular asociado de acuerdo a los criterios suministrados
por el profesor a tal fin. Recuerde especificar la regla utilizada en
cada paso.
0(0 + 1)*
M = 0(0 + 1) *
= L(0) L((0 + 1)*)
= {0} L((0 + 1)*)
= {0} [L(0 + 1)]*
= {0} [L (0) + L (1)]*
= {0} [{0,1}]*
= {0}
= {0} {ʌ , 0, 1, 00, 01, 10, 11,…}
NOTA: Para la resolución del ejercicio se utilizaron las leyes de los
lenguajes regulares.
3. Se tiene el lenguaje de todas las palabras palíndromas, sobre
el , obtenga por lo menos cuatro cadenas de este lenguaje.
Recuerda que una palabra paliándome es aquella que se lee igual
hacia adelante, que hacia atrás.
L1 {010}
L2 {101}
L3 {01010}
L4 {10101}

Más contenido relacionado

La actualidad más candente

Componentes y Librerías - Tópicos avanzados de programación.
Componentes y Librerías - Tópicos avanzados de programación.Componentes y Librerías - Tópicos avanzados de programación.
Componentes y Librerías - Tópicos avanzados de programación.Giancarlo Aguilar
 
Portafolio lenguajes y automatas unidad 3 - Autómatas finitos
Portafolio lenguajes y automatas unidad 3 - Autómatas finitosPortafolio lenguajes y automatas unidad 3 - Autómatas finitos
Portafolio lenguajes y automatas unidad 3 - Autómatas finitosHumano Terricola
 
Teoria de grafos. introducción
Teoria de grafos. introducciónTeoria de grafos. introducción
Teoria de grafos. introducciónAlejandra Guzman
 
Algebra Relacional
Algebra RelacionalAlgebra Relacional
Algebra RelacionalBlanca Parra
 
Los lenguajes aceptados para una maquina de turing
Los lenguajes aceptados para una maquina de turingLos lenguajes aceptados para una maquina de turing
Los lenguajes aceptados para una maquina de turingJonathan Bastidas
 
Parte 4 Máquinas De Turing
Parte 4  Máquinas De  TuringParte 4  Máquinas De  Turing
Parte 4 Máquinas De TuringRicardo Quintero
 
Autómatas de Pila
Autómatas de PilaAutómatas de Pila
Autómatas de PilaPablo Guerra
 
automatas finitos
 automatas finitos automatas finitos
automatas finitosAnel Sosa
 
maquinas de turing
maquinas de turingmaquinas de turing
maquinas de turingAnel Sosa
 
Conceptos Unidad 1 Lenguajes Automatas Introducción a la Teoría de Lenguaje...
Conceptos Unidad 1 Lenguajes Automatas Introducción  a  la Teoría de Lenguaje...Conceptos Unidad 1 Lenguajes Automatas Introducción  a  la Teoría de Lenguaje...
Conceptos Unidad 1 Lenguajes Automatas Introducción a la Teoría de Lenguaje...Hugo Alberto Rivera Diaz
 
Algebra relacional
Algebra relacionalAlgebra relacional
Algebra relacionalMaria Garcia
 
Estructura de un compilador 2
Estructura de un compilador 2Estructura de un compilador 2
Estructura de un compilador 2perlallamas
 
Unidad III procedimientos
Unidad III procedimientosUnidad III procedimientos
Unidad III procedimientosaaronastorga4
 
Base de datos de una pizzeria
Base de datos de una pizzeriaBase de datos de una pizzeria
Base de datos de una pizzeriaLupithaa Guerrero
 

La actualidad más candente (20)

Componentes y Librerías - Tópicos avanzados de programación.
Componentes y Librerías - Tópicos avanzados de programación.Componentes y Librerías - Tópicos avanzados de programación.
Componentes y Librerías - Tópicos avanzados de programación.
 
Portafolio lenguajes y automatas unidad 3 - Autómatas finitos
Portafolio lenguajes y automatas unidad 3 - Autómatas finitosPortafolio lenguajes y automatas unidad 3 - Autómatas finitos
Portafolio lenguajes y automatas unidad 3 - Autómatas finitos
 
Teoria de grafos. introducción
Teoria de grafos. introducciónTeoria de grafos. introducción
Teoria de grafos. introducción
 
Expresiones regulares
Expresiones regularesExpresiones regulares
Expresiones regulares
 
Algebra Relacional
Algebra RelacionalAlgebra Relacional
Algebra Relacional
 
Los lenguajes aceptados para una maquina de turing
Los lenguajes aceptados para una maquina de turingLos lenguajes aceptados para una maquina de turing
Los lenguajes aceptados para una maquina de turing
 
Parte 4 Máquinas De Turing
Parte 4  Máquinas De  TuringParte 4  Máquinas De  Turing
Parte 4 Máquinas De Turing
 
Autómatas de Pila
Autómatas de PilaAutómatas de Pila
Autómatas de Pila
 
Transacciones
TransaccionesTransacciones
Transacciones
 
TALLER FLEX Y BISON
TALLER FLEX Y BISONTALLER FLEX Y BISON
TALLER FLEX Y BISON
 
automatas finitos
 automatas finitos automatas finitos
automatas finitos
 
maquinas de turing
maquinas de turingmaquinas de turing
maquinas de turing
 
Conceptos Unidad 1 Lenguajes Automatas Introducción a la Teoría de Lenguaje...
Conceptos Unidad 1 Lenguajes Automatas Introducción  a  la Teoría de Lenguaje...Conceptos Unidad 1 Lenguajes Automatas Introducción  a  la Teoría de Lenguaje...
Conceptos Unidad 1 Lenguajes Automatas Introducción a la Teoría de Lenguaje...
 
Algebra relacional
Algebra relacionalAlgebra relacional
Algebra relacional
 
Estructura de un compilador 2
Estructura de un compilador 2Estructura de un compilador 2
Estructura de un compilador 2
 
Unidad III procedimientos
Unidad III procedimientosUnidad III procedimientos
Unidad III procedimientos
 
Base de datos de una pizzeria
Base de datos de una pizzeriaBase de datos de una pizzeria
Base de datos de una pizzeria
 
base
basebase
base
 
Ejercicios sql
Ejercicios sqlEjercicios sql
Ejercicios sql
 
m discretas
m discretasm discretas
m discretas
 

Similar a Ejercicios con Lenguajes Formales

EJERCICIOS LENGUAJES FORMALES
EJERCICIOS LENGUAJES FORMALESEJERCICIOS LENGUAJES FORMALES
EJERCICIOS LENGUAJES FORMALESvmtorrealba
 
Enrique rodriguez 20927971
Enrique rodriguez 20927971Enrique rodriguez 20927971
Enrique rodriguez 20927971Enrique Cuervo
 
Solucion ejercicicos automatas
Solucion ejercicicos automatasSolucion ejercicicos automatas
Solucion ejercicicos automatascleiverman
 
Francismendez.doc
Francismendez.docFrancismendez.doc
Francismendez.doc3J24
 

Similar a Ejercicios con Lenguajes Formales (6)

EJERCICIOS LENGUAJES FORMALES
EJERCICIOS LENGUAJES FORMALESEJERCICIOS LENGUAJES FORMALES
EJERCICIOS LENGUAJES FORMALES
 
Enrique rodriguez 20927971
Enrique rodriguez 20927971Enrique rodriguez 20927971
Enrique rodriguez 20927971
 
Automataroberto
AutomatarobertoAutomataroberto
Automataroberto
 
Solucion ejercicicos automatas
Solucion ejercicicos automatasSolucion ejercicicos automatas
Solucion ejercicicos automatas
 
Francismendez.doc
Francismendez.docFrancismendez.doc
Francismendez.doc
 
Miguel valera
Miguel valeraMiguel valera
Miguel valera
 

Más de vmtorrealba

INFOGRAFÍA LIDERAZGO TRANSFORMACIONAL
INFOGRAFÍA LIDERAZGO TRANSFORMACIONALINFOGRAFÍA LIDERAZGO TRANSFORMACIONAL
INFOGRAFÍA LIDERAZGO TRANSFORMACIONALvmtorrealba
 
Mapa conceptual - Antecedentes de la Investigacion
Mapa conceptual - Antecedentes de la InvestigacionMapa conceptual - Antecedentes de la Investigacion
Mapa conceptual - Antecedentes de la Investigacionvmtorrealba
 
COMPETENCIAS EN EL ANÁLISIS DEL PROBLEMA Y LA TOMA DE DECISIONES
COMPETENCIAS EN EL ANÁLISIS DEL PROBLEMA Y LA TOMA DE DECISIONESCOMPETENCIAS EN EL ANÁLISIS DEL PROBLEMA Y LA TOMA DE DECISIONES
COMPETENCIAS EN EL ANÁLISIS DEL PROBLEMA Y LA TOMA DE DECISIONESvmtorrealba
 
DIAPOSITIVAS - GRAMATICAS FORMALES
DIAPOSITIVAS - GRAMATICAS FORMALESDIAPOSITIVAS - GRAMATICAS FORMALES
DIAPOSITIVAS - GRAMATICAS FORMALESvmtorrealba
 
Investigacion expositiva
Investigacion expositivaInvestigacion expositiva
Investigacion expositivavmtorrealba
 
AUTOMATAS Y LENGUAJES FORMALES
AUTOMATAS Y LENGUAJES FORMALESAUTOMATAS Y LENGUAJES FORMALES
AUTOMATAS Y LENGUAJES FORMALESvmtorrealba
 
Mapa conceptual victortorrealba
Mapa conceptual   victortorrealbaMapa conceptual   victortorrealba
Mapa conceptual victortorrealbavmtorrealba
 
Mapa conceptual - Auditoría de Sistemas
Mapa conceptual - Auditoría de SistemasMapa conceptual - Auditoría de Sistemas
Mapa conceptual - Auditoría de Sistemasvmtorrealba
 
Ejercicio máquina de turing
Ejercicio máquina de turingEjercicio máquina de turing
Ejercicio máquina de turingvmtorrealba
 
Clases de complejidad computacional
Clases de complejidad computacionalClases de complejidad computacional
Clases de complejidad computacionalvmtorrealba
 
Estudios de la complejidad computacional
Estudios de la complejidad computacionalEstudios de la complejidad computacional
Estudios de la complejidad computacionalvmtorrealba
 
Teoría de la complejidad computacional
Teoría de la complejidad computacionalTeoría de la complejidad computacional
Teoría de la complejidad computacionalvmtorrealba
 
Lenguajes aceptados por una maquina de turing
Lenguajes aceptados por una maquina de turingLenguajes aceptados por una maquina de turing
Lenguajes aceptados por una maquina de turingvmtorrealba
 
Tipos de maquina de turing
Tipos de maquina de turingTipos de maquina de turing
Tipos de maquina de turingvmtorrealba
 
Elementos de una máquina de turing
Elementos de una máquina de turingElementos de una máquina de turing
Elementos de una máquina de turingvmtorrealba
 
¿Qué es la máquina de turing y como funciona?
¿Qué es la máquina de turing y como funciona?¿Qué es la máquina de turing y como funciona?
¿Qué es la máquina de turing y como funciona?vmtorrealba
 
Qué es la máquina de turing
Qué es la máquina de turingQué es la máquina de turing
Qué es la máquina de turingvmtorrealba
 
Máquina de turing - Complejidad Computacional
Máquina de turing - Complejidad ComputacionalMáquina de turing - Complejidad Computacional
Máquina de turing - Complejidad Computacionalvmtorrealba
 
Prototipo del sistema - Sistema Automatizado de Entrevistas de Trabajo
Prototipo del sistema - Sistema Automatizado de Entrevistas de TrabajoPrototipo del sistema - Sistema Automatizado de Entrevistas de Trabajo
Prototipo del sistema - Sistema Automatizado de Entrevistas de Trabajovmtorrealba
 
Ensayo calidad, control y estandarización
Ensayo   calidad, control y estandarizaciónEnsayo   calidad, control y estandarización
Ensayo calidad, control y estandarizaciónvmtorrealba
 

Más de vmtorrealba (20)

INFOGRAFÍA LIDERAZGO TRANSFORMACIONAL
INFOGRAFÍA LIDERAZGO TRANSFORMACIONALINFOGRAFÍA LIDERAZGO TRANSFORMACIONAL
INFOGRAFÍA LIDERAZGO TRANSFORMACIONAL
 
Mapa conceptual - Antecedentes de la Investigacion
Mapa conceptual - Antecedentes de la InvestigacionMapa conceptual - Antecedentes de la Investigacion
Mapa conceptual - Antecedentes de la Investigacion
 
COMPETENCIAS EN EL ANÁLISIS DEL PROBLEMA Y LA TOMA DE DECISIONES
COMPETENCIAS EN EL ANÁLISIS DEL PROBLEMA Y LA TOMA DE DECISIONESCOMPETENCIAS EN EL ANÁLISIS DEL PROBLEMA Y LA TOMA DE DECISIONES
COMPETENCIAS EN EL ANÁLISIS DEL PROBLEMA Y LA TOMA DE DECISIONES
 
DIAPOSITIVAS - GRAMATICAS FORMALES
DIAPOSITIVAS - GRAMATICAS FORMALESDIAPOSITIVAS - GRAMATICAS FORMALES
DIAPOSITIVAS - GRAMATICAS FORMALES
 
Investigacion expositiva
Investigacion expositivaInvestigacion expositiva
Investigacion expositiva
 
AUTOMATAS Y LENGUAJES FORMALES
AUTOMATAS Y LENGUAJES FORMALESAUTOMATAS Y LENGUAJES FORMALES
AUTOMATAS Y LENGUAJES FORMALES
 
Mapa conceptual victortorrealba
Mapa conceptual   victortorrealbaMapa conceptual   victortorrealba
Mapa conceptual victortorrealba
 
Mapa conceptual - Auditoría de Sistemas
Mapa conceptual - Auditoría de SistemasMapa conceptual - Auditoría de Sistemas
Mapa conceptual - Auditoría de Sistemas
 
Ejercicio máquina de turing
Ejercicio máquina de turingEjercicio máquina de turing
Ejercicio máquina de turing
 
Clases de complejidad computacional
Clases de complejidad computacionalClases de complejidad computacional
Clases de complejidad computacional
 
Estudios de la complejidad computacional
Estudios de la complejidad computacionalEstudios de la complejidad computacional
Estudios de la complejidad computacional
 
Teoría de la complejidad computacional
Teoría de la complejidad computacionalTeoría de la complejidad computacional
Teoría de la complejidad computacional
 
Lenguajes aceptados por una maquina de turing
Lenguajes aceptados por una maquina de turingLenguajes aceptados por una maquina de turing
Lenguajes aceptados por una maquina de turing
 
Tipos de maquina de turing
Tipos de maquina de turingTipos de maquina de turing
Tipos de maquina de turing
 
Elementos de una máquina de turing
Elementos de una máquina de turingElementos de una máquina de turing
Elementos de una máquina de turing
 
¿Qué es la máquina de turing y como funciona?
¿Qué es la máquina de turing y como funciona?¿Qué es la máquina de turing y como funciona?
¿Qué es la máquina de turing y como funciona?
 
Qué es la máquina de turing
Qué es la máquina de turingQué es la máquina de turing
Qué es la máquina de turing
 
Máquina de turing - Complejidad Computacional
Máquina de turing - Complejidad ComputacionalMáquina de turing - Complejidad Computacional
Máquina de turing - Complejidad Computacional
 
Prototipo del sistema - Sistema Automatizado de Entrevistas de Trabajo
Prototipo del sistema - Sistema Automatizado de Entrevistas de TrabajoPrototipo del sistema - Sistema Automatizado de Entrevistas de Trabajo
Prototipo del sistema - Sistema Automatizado de Entrevistas de Trabajo
 
Ensayo calidad, control y estandarización
Ensayo   calidad, control y estandarizaciónEnsayo   calidad, control y estandarización
Ensayo calidad, control y estandarización
 

Último

LOS AMBIENTALISTAS todo por un mundo mejor
LOS AMBIENTALISTAS todo por un mundo mejorLOS AMBIENTALISTAS todo por un mundo mejor
LOS AMBIENTALISTAS todo por un mundo mejormrcrmnrojasgarcia
 
'Diseño Curricular Misiones 2022 (2).pdf
'Diseño Curricular Misiones 2022 (2).pdf'Diseño Curricular Misiones 2022 (2).pdf
'Diseño Curricular Misiones 2022 (2).pdfJuana aranda
 
historieta materia de ecologías producto
historieta materia de ecologías productohistorieta materia de ecologías producto
historieta materia de ecologías productommartinezmarquez30
 
Actividades eclipse solar 2024 Educacion
Actividades eclipse solar 2024 EducacionActividades eclipse solar 2024 Educacion
Actividades eclipse solar 2024 Educacionviviantorres91
 
Apunte de clase Pisos y Revestimientos 2
Apunte de clase Pisos y Revestimientos 2Apunte de clase Pisos y Revestimientos 2
Apunte de clase Pisos y Revestimientos 2Gonella
 
Descripción del Proceso de corte y soldadura
Descripción del Proceso de corte y soldaduraDescripción del Proceso de corte y soldadura
Descripción del Proceso de corte y soldaduraJose Sanchez
 
Apunte de clase Pisos y Revestimientos 1
Apunte de clase Pisos y Revestimientos 1Apunte de clase Pisos y Revestimientos 1
Apunte de clase Pisos y Revestimientos 1Gonella
 
5° Proyecto 13 Cuadernillo para proyectos
5° Proyecto 13 Cuadernillo para proyectos5° Proyecto 13 Cuadernillo para proyectos
5° Proyecto 13 Cuadernillo para proyectosTrishGutirrez
 
Biografía del General Eloy Alfaro Delgado
Biografía del General Eloy Alfaro DelgadoBiografía del General Eloy Alfaro Delgado
Biografía del General Eloy Alfaro DelgadoJosé Luis Palma
 
BOCA Y NARIZ (2).pdf....................
BOCA Y NARIZ (2).pdf....................BOCA Y NARIZ (2).pdf....................
BOCA Y NARIZ (2).pdf....................ScarletMedina4
 
Presentacionde Prueba 2024 dsdasdasdsadsadsadsadasdasdsadsa
Presentacionde Prueba 2024 dsdasdasdsadsadsadsadasdasdsadsaPresentacionde Prueba 2024 dsdasdasdsadsadsadsadasdasdsadsa
Presentacionde Prueba 2024 dsdasdasdsadsadsadsadasdasdsadsaFarid Abud
 
5º SOY LECTOR PART1- MD EDUCATIVO.pdfde
5º SOY LECTOR PART1- MD  EDUCATIVO.pdfde5º SOY LECTOR PART1- MD  EDUCATIVO.pdfde
5º SOY LECTOR PART1- MD EDUCATIVO.pdfdeBelnRosales2
 
Buenas Practicas de Manufactura para Industria Farmaceutica
Buenas Practicas de Manufactura para Industria FarmaceuticaBuenas Practicas de Manufactura para Industria Farmaceutica
Buenas Practicas de Manufactura para Industria FarmaceuticaMarco Camacho
 

Último (20)

LOS AMBIENTALISTAS todo por un mundo mejor
LOS AMBIENTALISTAS todo por un mundo mejorLOS AMBIENTALISTAS todo por un mundo mejor
LOS AMBIENTALISTAS todo por un mundo mejor
 
'Diseño Curricular Misiones 2022 (2).pdf
'Diseño Curricular Misiones 2022 (2).pdf'Diseño Curricular Misiones 2022 (2).pdf
'Diseño Curricular Misiones 2022 (2).pdf
 
Unidad 2 | Teorías de la Comunicación | MCDIU
Unidad 2 | Teorías de la Comunicación | MCDIUUnidad 2 | Teorías de la Comunicación | MCDIU
Unidad 2 | Teorías de la Comunicación | MCDIU
 
Acuerdo segundo periodo - Grado Once.pptx
Acuerdo segundo periodo - Grado Once.pptxAcuerdo segundo periodo - Grado Once.pptx
Acuerdo segundo periodo - Grado Once.pptx
 
historieta materia de ecologías producto
historieta materia de ecologías productohistorieta materia de ecologías producto
historieta materia de ecologías producto
 
Sesión La guerra detrás de todas las guerras
Sesión  La guerra detrás de todas las guerrasSesión  La guerra detrás de todas las guerras
Sesión La guerra detrás de todas las guerras
 
Actividades eclipse solar 2024 Educacion
Actividades eclipse solar 2024 EducacionActividades eclipse solar 2024 Educacion
Actividades eclipse solar 2024 Educacion
 
Apunte de clase Pisos y Revestimientos 2
Apunte de clase Pisos y Revestimientos 2Apunte de clase Pisos y Revestimientos 2
Apunte de clase Pisos y Revestimientos 2
 
Descripción del Proceso de corte y soldadura
Descripción del Proceso de corte y soldaduraDescripción del Proceso de corte y soldadura
Descripción del Proceso de corte y soldadura
 
Apunte de clase Pisos y Revestimientos 1
Apunte de clase Pisos y Revestimientos 1Apunte de clase Pisos y Revestimientos 1
Apunte de clase Pisos y Revestimientos 1
 
5° Proyecto 13 Cuadernillo para proyectos
5° Proyecto 13 Cuadernillo para proyectos5° Proyecto 13 Cuadernillo para proyectos
5° Proyecto 13 Cuadernillo para proyectos
 
Biografía del General Eloy Alfaro Delgado
Biografía del General Eloy Alfaro DelgadoBiografía del General Eloy Alfaro Delgado
Biografía del General Eloy Alfaro Delgado
 
BOCA Y NARIZ (2).pdf....................
BOCA Y NARIZ (2).pdf....................BOCA Y NARIZ (2).pdf....................
BOCA Y NARIZ (2).pdf....................
 
Presentacionde Prueba 2024 dsdasdasdsadsadsadsadasdasdsadsa
Presentacionde Prueba 2024 dsdasdasdsadsadsadsadasdasdsadsaPresentacionde Prueba 2024 dsdasdasdsadsadsadsadasdasdsadsa
Presentacionde Prueba 2024 dsdasdasdsadsadsadsadasdasdsadsa
 
5º SOY LECTOR PART1- MD EDUCATIVO.pdfde
5º SOY LECTOR PART1- MD  EDUCATIVO.pdfde5º SOY LECTOR PART1- MD  EDUCATIVO.pdfde
5º SOY LECTOR PART1- MD EDUCATIVO.pdfde
 
Sesión ¿Amor o egoísmo? Esa es la cuestión
Sesión  ¿Amor o egoísmo? Esa es la cuestiónSesión  ¿Amor o egoísmo? Esa es la cuestión
Sesión ¿Amor o egoísmo? Esa es la cuestión
 
Buenas Practicas de Manufactura para Industria Farmaceutica
Buenas Practicas de Manufactura para Industria FarmaceuticaBuenas Practicas de Manufactura para Industria Farmaceutica
Buenas Practicas de Manufactura para Industria Farmaceutica
 
Mimos _
Mimos                                       _Mimos                                       _
Mimos _
 
Acuerdo segundo periodo 2024 - Octavo.pptx
Acuerdo segundo periodo 2024 - Octavo.pptxAcuerdo segundo periodo 2024 - Octavo.pptx
Acuerdo segundo periodo 2024 - Octavo.pptx
 
AO TEATRO, COM ANTÓNIO MOTA! _
AO TEATRO, COM ANTÓNIO MOTA!             _AO TEATRO, COM ANTÓNIO MOTA!             _
AO TEATRO, COM ANTÓNIO MOTA! _
 

Ejercicios con Lenguajes Formales

  • 1. UNIVERSIDAD FERMÍN TORO VICERRECTORADO ACADÉMICO FACULTAD DE INGENIERÍA ESCUELA DE ING. EN COMPUTACIÓN CABUDARE – EDO. LARA AUTOR: TORREALBA VICTOR C.I.: 19.355.605 FACILITADOR: ING. EDECIO FREITEZ
  • 2. EJERCICIOS PROPUESTOS 1. Dados los siguientes alfabetos: Y los lenguajes: Definir los siguientes lenguajes:  L1 U L2  L1.L2  (L1.L2)^2 Resolución: L1UL2= {ʌ , 11, 22, 33, 44, 55, 66, 77, 88, aa, bb, cc, dd, ee, ff, gg} L1.L2= {ʌ , 11aa, 11bb, 11cc, 11dd, 11ee, 11ff, 11gg, 22aa, 22bb, 22cc, 22dd, 22ee, 22ff, 22gg, 33aa, 33bb, 33cc, 33dd, 33ee, 33ff, 33gg, 44aa, 44bb, 44cc, 44dd, 44ee, 44ff, 44gg, 55aa, 55bb, 55cc, 55dd, 55ee, 55ff, 55gg, 66aa, 66bb, 66cc, 66dd, 66ee, 66ff, 66gg, 77aa, 77bb, 77cc, 77dd, 77ee, 77ff, 77gg, 88aa, 88bb, 88cc, 88dd, 88ee, 88ff, 88gg}
  • 3. (L1.L2)^2= {ʌ , 11aa, 11bb, 11cc, 11dd, 11ee, 11ff, 11gg, 22aa, 22bb, 22cc, 22dd, 22ee, 22ff, 22gg, 33aa, 33bb, 33cc, 33dd, 33ee, 33ff, 33gg, 44aa, 44bb, 44cc, 44dd, 44ee, 44ff, 44gg, 55aa, 55bb, 55cc, 55dd, 55ee, 55ff, 55gg, 66aa, 66bb, 66cc, 66dd, 66ee, 66ff, 66gg, 77aa, 77bb, 77cc, 77dd, 77ee, 77ff, 77gg, 88aa, 88bb, 88cc, 88dd, 88ee, 88ff, 88gg, 11aa, 11bb, 11cc, 11dd, 11ee, 11ff, 11gg, 22aa, 22bb, 22cc, 22dd, 22ee, 22ff, 22gg, 33aa, 33bb, 33cc, 33dd, 33ee, 33ff, 33gg, 44aa, 44bb, 44cc, 44dd, 44ee, 44ff, 44gg, 55aa, 55bb, 55cc, 55dd, 55ee, 55ff, 55gg, 66aa, 66bb, 66cc, 66dd, 66ee, 66ff, 66gg, 77aa, 77bb, 77cc, 77dd, 77ee, 77ff, 77gg, 88aa, 88bb, 88cc, 88dd, 88ee, 88ff, 88gg } 2. Para la expresión regular dada a continuación, obtenga el lenguaje regular asociado de acuerdo a los criterios suministrados por el profesor a tal fin. Recuerde especificar la regla utilizada en cada paso. 0(0 + 1)* M = 0(0 + 1) * = L(0) L((0 + 1)*) = {0} L((0 + 1)*) = {0} [L(0 + 1)]* = {0} [L (0) + L (1)]* = {0} [{0,1}]* = {0} = {0} {ʌ , 0, 1, 00, 01, 10, 11,…}
  • 4. NOTA: Para la resolución del ejercicio se utilizaron las leyes de los lenguajes regulares. 3. Se tiene el lenguaje de todas las palabras palíndromas, sobre el , obtenga por lo menos cuatro cadenas de este lenguaje. Recuerda que una palabra paliándome es aquella que se lee igual hacia adelante, que hacia atrás. L1 {010} L2 {101} L3 {01010} L4 {10101}