SlideShare una empresa de Scribd logo
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

Lenguajes Regulares y Autómatas Finitos - Clase 6
Lenguajes Regulares y Autómatas Finitos - Clase 6Lenguajes Regulares y Autómatas Finitos - Clase 6
Lenguajes Regulares y Autómatas Finitos - Clase 6
UTN-FRT Tucumán Argentina
 
Lenguajes de interfaz
Lenguajes de interfazLenguajes de interfaz
Lenguajes de interfaz
jomapuga
 
Lenguajes regulares
Lenguajes regularesLenguajes regulares
Lenguajes regulares
Kenia Adams
 
Autómatas de pila
Autómatas de pila Autómatas de pila
Gramática Libre de Contexto
Gramática Libre de ContextoGramática Libre de Contexto
Gramática Libre de Contexto
Brayhan Acosta
 
Estructura de un compilador 2
Estructura de un compilador 2Estructura de un compilador 2
Estructura de un compilador 2
perlallamas
 
automatas finitos
 automatas finitos automatas finitos
automatas finitos
Anel Sosa
 
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
Humano Terricola
 
Analizador léxico
Analizador léxicoAnalizador léxico
Analizador léxico
Silvestre Sosa
 
Revisando la jerarquía de chomsky
Revisando la jerarquía de chomskyRevisando la jerarquía de chomsky
Revisando la jerarquía de chomsky
Ivan Vladimir Meza-Ruiz
 
Automata Finito No Determinista
Automata Finito No DeterministaAutomata Finito No Determinista
Automata Finito No Determinista
Jean Bernard
 
Diagrama de transición de estados
Diagrama de transición de estadosDiagrama de transición de estados
Diagrama de transición de estados
Hugo Alberto Rivera Diaz
 
Operaciones entre lenguajes
Operaciones entre lenguajesOperaciones entre lenguajes
Operaciones entre lenguajes
Jean Bernard
 
Estructura de lenguaje ensamblador
Estructura de lenguaje ensambladorEstructura de lenguaje ensamblador
Estructura de lenguaje ensamblador
Eustakiu Padilla
 
m discretas
m discretasm discretas
Jerarquia de chomsky
Jerarquia de chomskyJerarquia de chomsky
Jerarquia de chomsky
David Del Angel Rodriguez
 
Mapeo de memoria
Mapeo de memoriaMapeo de memoria
Mapeo de memoria
Daniel Remondegui
 
Alfabetos-Lenguajes y Automatas 1
Alfabetos-Lenguajes y Automatas 1Alfabetos-Lenguajes y Automatas 1
Alfabetos-Lenguajes y Automatas 1
Osiris Mirerus
 
Ejercicios
EjerciciosEjercicios
Ejercicios
Ricardo Tejera
 
La maquina de Turing, sus tipos y aplicaciones.
La maquina de Turing, sus tipos y aplicaciones.La maquina de Turing, sus tipos y aplicaciones.
La maquina de Turing, sus tipos y aplicaciones.
Emmanuel Colon
 

La actualidad más candente (20)

Lenguajes Regulares y Autómatas Finitos - Clase 6
Lenguajes Regulares y Autómatas Finitos - Clase 6Lenguajes Regulares y Autómatas Finitos - Clase 6
Lenguajes Regulares y Autómatas Finitos - Clase 6
 
Lenguajes de interfaz
Lenguajes de interfazLenguajes de interfaz
Lenguajes de interfaz
 
Lenguajes regulares
Lenguajes regularesLenguajes regulares
Lenguajes regulares
 
Autómatas de pila
Autómatas de pila Autómatas de pila
Autómatas de pila
 
Gramática Libre de Contexto
Gramática Libre de ContextoGramática Libre de Contexto
Gramática Libre de Contexto
 
Estructura de un compilador 2
Estructura de un compilador 2Estructura de un compilador 2
Estructura de un compilador 2
 
automatas finitos
 automatas finitos automatas finitos
automatas finitos
 
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
 
Analizador léxico
Analizador léxicoAnalizador léxico
Analizador léxico
 
Revisando la jerarquía de chomsky
Revisando la jerarquía de chomskyRevisando la jerarquía de chomsky
Revisando la jerarquía de chomsky
 
Automata Finito No Determinista
Automata Finito No DeterministaAutomata Finito No Determinista
Automata Finito No Determinista
 
Diagrama de transición de estados
Diagrama de transición de estadosDiagrama de transición de estados
Diagrama de transición de estados
 
Operaciones entre lenguajes
Operaciones entre lenguajesOperaciones entre lenguajes
Operaciones entre lenguajes
 
Estructura de lenguaje ensamblador
Estructura de lenguaje ensambladorEstructura de lenguaje ensamblador
Estructura de lenguaje ensamblador
 
m discretas
m discretasm discretas
m discretas
 
Jerarquia de chomsky
Jerarquia de chomskyJerarquia de chomsky
Jerarquia de chomsky
 
Mapeo de memoria
Mapeo de memoriaMapeo de memoria
Mapeo de memoria
 
Alfabetos-Lenguajes y Automatas 1
Alfabetos-Lenguajes y Automatas 1Alfabetos-Lenguajes y Automatas 1
Alfabetos-Lenguajes y Automatas 1
 
Ejercicios
EjerciciosEjercicios
Ejercicios
 
La maquina de Turing, sus tipos y aplicaciones.
La maquina de Turing, sus tipos y aplicaciones.La maquina de Turing, sus tipos y aplicaciones.
La maquina de Turing, sus tipos y aplicaciones.
 

Similar a Ejercicios con Lenguajes Formales

EJERCICIOS LENGUAJES FORMALES
EJERCICIOS LENGUAJES FORMALESEJERCICIOS LENGUAJES FORMALES
EJERCICIOS LENGUAJES FORMALES
vmtorrealba
 
Enrique rodriguez 20927971
Enrique rodriguez 20927971Enrique rodriguez 20927971
Enrique rodriguez 20927971
Enrique Cuervo
 
Automataroberto
AutomatarobertoAutomataroberto
Automataroberto
Roberto Zanetti
 
Solucion ejercicicos automatas
Solucion ejercicicos automatasSolucion ejercicicos automatas
Solucion ejercicicos automatas
cleiverman
 
Francismendez.doc
Francismendez.docFrancismendez.doc
Francismendez.doc
3J24
 
Miguel valera
Miguel valeraMiguel valera
Miguel valera
Miguel Valera
 

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 TRANSFORMACIONAL
vmtorrealba
 
Mapa conceptual - Antecedentes de la Investigacion
Mapa conceptual - Antecedentes de la InvestigacionMapa conceptual - Antecedentes de la Investigacion
Mapa conceptual - Antecedentes de la Investigacion
vmtorrealba
 
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
vmtorrealba
 
DIAPOSITIVAS - GRAMATICAS FORMALES
DIAPOSITIVAS - GRAMATICAS FORMALESDIAPOSITIVAS - GRAMATICAS FORMALES
DIAPOSITIVAS - GRAMATICAS FORMALES
vmtorrealba
 
Investigacion expositiva
Investigacion expositivaInvestigacion expositiva
Investigacion expositiva
vmtorrealba
 
AUTOMATAS Y LENGUAJES FORMALES
AUTOMATAS Y LENGUAJES FORMALESAUTOMATAS Y LENGUAJES FORMALES
AUTOMATAS Y LENGUAJES FORMALES
vmtorrealba
 
Mapa conceptual victortorrealba
Mapa conceptual   victortorrealbaMapa conceptual   victortorrealba
Mapa conceptual victortorrealba
vmtorrealba
 
Mapa conceptual - Auditoría de Sistemas
Mapa conceptual - Auditoría de SistemasMapa conceptual - Auditoría de Sistemas
Mapa conceptual - Auditoría de Sistemas
vmtorrealba
 
Ejercicio máquina de turing
Ejercicio máquina de turingEjercicio máquina de turing
Ejercicio máquina de turing
vmtorrealba
 
Clases de complejidad computacional
Clases de complejidad computacionalClases de complejidad computacional
Clases de complejidad computacional
vmtorrealba
 
Estudios de la complejidad computacional
Estudios de la complejidad computacionalEstudios de la complejidad computacional
Estudios de la complejidad computacional
vmtorrealba
 
Teoría de la complejidad computacional
Teoría de la complejidad computacionalTeoría de la complejidad computacional
Teoría de la complejidad computacional
vmtorrealba
 
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
vmtorrealba
 
Tipos de maquina de turing
Tipos de maquina de turingTipos de maquina de turing
Tipos de maquina de turing
vmtorrealba
 
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
vmtorrealba
 
¿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 turing
vmtorrealba
 
Máquina de turing - Complejidad Computacional
Máquina de turing - Complejidad ComputacionalMáquina de turing - Complejidad Computacional
Máquina de turing - Complejidad Computacional
vmtorrealba
 
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
vmtorrealba
 
Ensayo calidad, control y estandarización
Ensayo   calidad, control y estandarizaciónEnsayo   calidad, control y estandarización
Ensayo calidad, control y estandarización
vmtorrealba
 

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

Evaluacion-Formativa-Nueva Escuela Mexicana NEM-ok.pdf
Evaluacion-Formativa-Nueva Escuela Mexicana NEM-ok.pdfEvaluacion-Formativa-Nueva Escuela Mexicana NEM-ok.pdf
Evaluacion-Formativa-Nueva Escuela Mexicana NEM-ok.pdf
EfranMartnez8
 
Desarrollo-Embrionario-y-Diferenciacion-Celular.pptx
Desarrollo-Embrionario-y-Diferenciacion-Celular.pptxDesarrollo-Embrionario-y-Diferenciacion-Celular.pptx
Desarrollo-Embrionario-y-Diferenciacion-Celular.pptx
TatianaHerrera46
 
Elmer crizologo rojas.pdf aplicaciones en internet
Elmer crizologo rojas.pdf aplicaciones en internetElmer crizologo rojas.pdf aplicaciones en internet
Elmer crizologo rojas.pdf aplicaciones en internet
Elmer Crizologo Rojas
 
Compartir p4s.co Pitch Hackathon Template Plantilla final.pptx-2.pdf
Compartir p4s.co Pitch Hackathon Template Plantilla final.pptx-2.pdfCompartir p4s.co Pitch Hackathon Template Plantilla final.pptx-2.pdf
Compartir p4s.co Pitch Hackathon Template Plantilla final.pptx-2.pdf
JimmyDeveloperWebAnd
 
Qué entra en el examen de Geografía.pptx
Qué entra en el examen de Geografía.pptxQué entra en el examen de Geografía.pptx
Qué entra en el examen de Geografía.pptx
saradocente
 
Sesión de clase: El conflicto inminente.
Sesión de clase: El conflicto inminente.Sesión de clase: El conflicto inminente.
Sesión de clase: El conflicto inminente.
https://gramadal.wordpress.com/
 
Maikell-Victor-Quimica-2024-Volume-2.pdf
Maikell-Victor-Quimica-2024-Volume-2.pdfMaikell-Victor-Quimica-2024-Volume-2.pdf
Maikell-Victor-Quimica-2024-Volume-2.pdf
DevinsideSolutions
 
2.- DIARIO -MANIFESTACIONES-LECTURA...pdf
2.- DIARIO -MANIFESTACIONES-LECTURA...pdf2.- DIARIO -MANIFESTACIONES-LECTURA...pdf
2.- DIARIO -MANIFESTACIONES-LECTURA...pdf
MiNeyi1
 
PRINCIPALES INNOVACIONES CURRICULARES 2024.pdf
PRINCIPALES INNOVACIONES CURRICULARES 2024.pdfPRINCIPALES INNOVACIONES CURRICULARES 2024.pdf
PRINCIPALES INNOVACIONES CURRICULARES 2024.pdf
christianMuoz756105
 
Carnavision: anticipa y aprovecha - hackathon Pasto2024 .pdf
Carnavision: anticipa y aprovecha - hackathon Pasto2024 .pdfCarnavision: anticipa y aprovecha - hackathon Pasto2024 .pdf
Carnavision: anticipa y aprovecha - hackathon Pasto2024 .pdf
EleNoguera
 
Power Point: El conflicto inminente (Bosquejo)
Power Point: El conflicto inminente (Bosquejo)Power Point: El conflicto inminente (Bosquejo)
Power Point: El conflicto inminente (Bosquejo)
https://gramadal.wordpress.com/
 
UESJLS Robótica Clase 19 - Dibujo de un polígono sobre otro
UESJLS Robótica Clase 19 - Dibujo de un  polígono sobre otroUESJLS Robótica Clase 19 - Dibujo de un  polígono sobre otro
UESJLS Robótica Clase 19 - Dibujo de un polígono sobre otro
Docente Informático
 
ELEMENTOS DE LA COMPRENSION ORAL-ESCUCHA ACTIVA.pdf
ELEMENTOS DE LA COMPRENSION ORAL-ESCUCHA ACTIVA.pdfELEMENTOS DE LA COMPRENSION ORAL-ESCUCHA ACTIVA.pdf
ELEMENTOS DE LA COMPRENSION ORAL-ESCUCHA ACTIVA.pdf
DaliaAndrade1
 
Gui_a para el uso de IA generativa en educacio_n e investigacio_n - UNESCO.pdf
Gui_a para el uso de IA generativa en educacio_n e investigacio_n - UNESCO.pdfGui_a para el uso de IA generativa en educacio_n e investigacio_n - UNESCO.pdf
Gui_a para el uso de IA generativa en educacio_n e investigacio_n - UNESCO.pdf
FRANCISCO PAVON RABASCO
 
Fundamentos filosóficos de la metodología de la enseñanza
Fundamentos filosóficos de la metodología de la enseñanzaFundamentos filosóficos de la metodología de la enseñanza
Fundamentos filosóficos de la metodología de la enseñanza
iamgaby0724
 
Leyes de los gases según Boyle-Marriote, Charles, Gay- Lussac, Ley general de...
Leyes de los gases según Boyle-Marriote, Charles, Gay- Lussac, Ley general de...Leyes de los gases según Boyle-Marriote, Charles, Gay- Lussac, Ley general de...
Leyes de los gases según Boyle-Marriote, Charles, Gay- Lussac, Ley general de...
Shirley Vásquez Esparza
 
Presentación sector la arenita_paijan pptx
Presentación sector la arenita_paijan pptxPresentación sector la arenita_paijan pptx
Presentación sector la arenita_paijan pptx
Aracely Natalia Lopez Talavera
 
ROMPECABEZAS DE COMPETENCIAS OLÍMPICAS. Por JAVIER SOLIS NOYOLA
ROMPECABEZAS DE COMPETENCIAS OLÍMPICAS. Por JAVIER SOLIS NOYOLAROMPECABEZAS DE COMPETENCIAS OLÍMPICAS. Por JAVIER SOLIS NOYOLA
ROMPECABEZAS DE COMPETENCIAS OLÍMPICAS. Por JAVIER SOLIS NOYOLA
JAVIER SOLIS NOYOLA
 
CINE COMO RECURSO DIDÁCTICO para utilizar en TUTORÍA
CINE COMO RECURSO DIDÁCTICO para utilizar en TUTORÍACINE COMO RECURSO DIDÁCTICO para utilizar en TUTORÍA
CINE COMO RECURSO DIDÁCTICO para utilizar en TUTORÍA
Fernández Gorka
 
Los Recursos Naturales como Base de la Economía
Los Recursos Naturales como Base de la EconomíaLos Recursos Naturales como Base de la Economía
Los Recursos Naturales como Base de la Economía
JonathanCovena1
 

Último (20)

Evaluacion-Formativa-Nueva Escuela Mexicana NEM-ok.pdf
Evaluacion-Formativa-Nueva Escuela Mexicana NEM-ok.pdfEvaluacion-Formativa-Nueva Escuela Mexicana NEM-ok.pdf
Evaluacion-Formativa-Nueva Escuela Mexicana NEM-ok.pdf
 
Desarrollo-Embrionario-y-Diferenciacion-Celular.pptx
Desarrollo-Embrionario-y-Diferenciacion-Celular.pptxDesarrollo-Embrionario-y-Diferenciacion-Celular.pptx
Desarrollo-Embrionario-y-Diferenciacion-Celular.pptx
 
Elmer crizologo rojas.pdf aplicaciones en internet
Elmer crizologo rojas.pdf aplicaciones en internetElmer crizologo rojas.pdf aplicaciones en internet
Elmer crizologo rojas.pdf aplicaciones en internet
 
Compartir p4s.co Pitch Hackathon Template Plantilla final.pptx-2.pdf
Compartir p4s.co Pitch Hackathon Template Plantilla final.pptx-2.pdfCompartir p4s.co Pitch Hackathon Template Plantilla final.pptx-2.pdf
Compartir p4s.co Pitch Hackathon Template Plantilla final.pptx-2.pdf
 
Qué entra en el examen de Geografía.pptx
Qué entra en el examen de Geografía.pptxQué entra en el examen de Geografía.pptx
Qué entra en el examen de Geografía.pptx
 
Sesión de clase: El conflicto inminente.
Sesión de clase: El conflicto inminente.Sesión de clase: El conflicto inminente.
Sesión de clase: El conflicto inminente.
 
Maikell-Victor-Quimica-2024-Volume-2.pdf
Maikell-Victor-Quimica-2024-Volume-2.pdfMaikell-Victor-Quimica-2024-Volume-2.pdf
Maikell-Victor-Quimica-2024-Volume-2.pdf
 
2.- DIARIO -MANIFESTACIONES-LECTURA...pdf
2.- DIARIO -MANIFESTACIONES-LECTURA...pdf2.- DIARIO -MANIFESTACIONES-LECTURA...pdf
2.- DIARIO -MANIFESTACIONES-LECTURA...pdf
 
PRINCIPALES INNOVACIONES CURRICULARES 2024.pdf
PRINCIPALES INNOVACIONES CURRICULARES 2024.pdfPRINCIPALES INNOVACIONES CURRICULARES 2024.pdf
PRINCIPALES INNOVACIONES CURRICULARES 2024.pdf
 
Carnavision: anticipa y aprovecha - hackathon Pasto2024 .pdf
Carnavision: anticipa y aprovecha - hackathon Pasto2024 .pdfCarnavision: anticipa y aprovecha - hackathon Pasto2024 .pdf
Carnavision: anticipa y aprovecha - hackathon Pasto2024 .pdf
 
Power Point: El conflicto inminente (Bosquejo)
Power Point: El conflicto inminente (Bosquejo)Power Point: El conflicto inminente (Bosquejo)
Power Point: El conflicto inminente (Bosquejo)
 
UESJLS Robótica Clase 19 - Dibujo de un polígono sobre otro
UESJLS Robótica Clase 19 - Dibujo de un  polígono sobre otroUESJLS Robótica Clase 19 - Dibujo de un  polígono sobre otro
UESJLS Robótica Clase 19 - Dibujo de un polígono sobre otro
 
ELEMENTOS DE LA COMPRENSION ORAL-ESCUCHA ACTIVA.pdf
ELEMENTOS DE LA COMPRENSION ORAL-ESCUCHA ACTIVA.pdfELEMENTOS DE LA COMPRENSION ORAL-ESCUCHA ACTIVA.pdf
ELEMENTOS DE LA COMPRENSION ORAL-ESCUCHA ACTIVA.pdf
 
Gui_a para el uso de IA generativa en educacio_n e investigacio_n - UNESCO.pdf
Gui_a para el uso de IA generativa en educacio_n e investigacio_n - UNESCO.pdfGui_a para el uso de IA generativa en educacio_n e investigacio_n - UNESCO.pdf
Gui_a para el uso de IA generativa en educacio_n e investigacio_n - UNESCO.pdf
 
Fundamentos filosóficos de la metodología de la enseñanza
Fundamentos filosóficos de la metodología de la enseñanzaFundamentos filosóficos de la metodología de la enseñanza
Fundamentos filosóficos de la metodología de la enseñanza
 
Leyes de los gases según Boyle-Marriote, Charles, Gay- Lussac, Ley general de...
Leyes de los gases según Boyle-Marriote, Charles, Gay- Lussac, Ley general de...Leyes de los gases según Boyle-Marriote, Charles, Gay- Lussac, Ley general de...
Leyes de los gases según Boyle-Marriote, Charles, Gay- Lussac, Ley general de...
 
Presentación sector la arenita_paijan pptx
Presentación sector la arenita_paijan pptxPresentación sector la arenita_paijan pptx
Presentación sector la arenita_paijan pptx
 
ROMPECABEZAS DE COMPETENCIAS OLÍMPICAS. Por JAVIER SOLIS NOYOLA
ROMPECABEZAS DE COMPETENCIAS OLÍMPICAS. Por JAVIER SOLIS NOYOLAROMPECABEZAS DE COMPETENCIAS OLÍMPICAS. Por JAVIER SOLIS NOYOLA
ROMPECABEZAS DE COMPETENCIAS OLÍMPICAS. Por JAVIER SOLIS NOYOLA
 
CINE COMO RECURSO DIDÁCTICO para utilizar en TUTORÍA
CINE COMO RECURSO DIDÁCTICO para utilizar en TUTORÍACINE COMO RECURSO DIDÁCTICO para utilizar en TUTORÍA
CINE COMO RECURSO DIDÁCTICO para utilizar en TUTORÍA
 
Los Recursos Naturales como Base de la Economía
Los Recursos Naturales como Base de la EconomíaLos Recursos Naturales como Base de la Economía
Los Recursos Naturales como Base de la Economía
 

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}