SlideShare una empresa de Scribd logo
REPUBLICA BOLIVARIANA DE VENEZUELA
UNIVERSIDAD “FERMIN TORO”
VICERRECTORADO ACADEMICO
FACULTAD DE INGENIERIA
EJERCICIOS PROPUESTOS AUTOMATAS
Integrante:
Francis Mendez
Cedula:
19.431.848
Profesor:
Ing. Edecio Freitez
Dado los siguientes alfabetos.
Σ1={11,22,33,44,55,66,77,88}
Σ2={aa,bb,cc,dd,ee,ff,gg}
Y los lenguajes:
Definir los siguientes lenguajes
UNION
= : {11,22,33,44,55,66,77,88,aa,bb,cc,dd,ff,gg}
L1.L2:{11aa,11bb,11cc,11dd,11ee,11ff,11gg,22aa,22bb,22cc,22dd,22ee,22ff,22gg,3
3aa,33bb,33cc,33dd,33ee,33ff,33gg,44aa,44bb,44cc,44dd,44ee,44ff,44gg,55aa,55
bb,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}
CONCATENACION
={(11aa.11aa),…,(11aa.66gg),…,(88gg.11aa),…,(88gg,88gg)}
POTENCIA
={(11aa11aa),(11aa11bb),..,(88gg11aa),…,(88gg88gg),…}
2. Para la expresión regular dada a continuación, obtenga el lenguaje regular asociado
0(0+1)*
Para formar esta expresión regular tenemos que aplicar una unión entre el a y el b esto
forma la sumatoria nos quedaría algo así
(0 )
Luego Tendríamos una estrella de Kleen que significa que se puede repetir cuantas veces
desee, no repetirse o no efectuarse esta operación quedando algo así
({0} )*
Y por último tendríamos una concatenación de un a con la expresión anterior
quedándonos de la siguiente manera el lengua.
L(Σ)= {0} ({0} )*
3. Se tiene el lenguaje de todas las palabras palíndromas, sobre el , ∑=(0,1) 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
W1=00
W2=010
W3=0110
W4=10101

Más contenido relacionado

Destacado

RESTAURANTE EL VERGEL
RESTAURANTE EL VERGELRESTAURANTE EL VERGEL
RESTAURANTE EL VERGEL
Alechiles
 
Directiva de grupo
Directiva de grupoDirectiva de grupo
Directiva de grupo
Veronica Lopez
 
La energia
La energiaLa energia
La energia
DaaNieeLooPeeZ
 
GOYA
GOYAGOYA
GOYA
laaudaz
 
Costos
CostosCostos
Costos
maralanis
 
Personalidades de la informática
Personalidades de la informáticaPersonalidades de la informática
Personalidades de la informática
Ghonux
 
Costesiiottoayalatrujillo00002012
Costesiiottoayalatrujillo00002012Costesiiottoayalatrujillo00002012
Costesiiottoayalatrujillo00002012
cuerpo de bomberos ibarra
 
Iv carta de la tierra no violencio democracia y paz
Iv carta de la tierra no violencio democracia y pazIv carta de la tierra no violencio democracia y paz
Iv carta de la tierra no violencio democracia y paz
ethel09
 
Indicadores de gobierno electrónico de El Salvador
Indicadores de gobierno electrónico de El SalvadorIndicadores de gobierno electrónico de El Salvador
Indicadores de gobierno electrónico de El Salvador
eGobSV
 
Las 5 s
Las 5 sLas 5 s
Las 5 s
lismontilla
 
Actividad diseno y_uso_software
Actividad diseno y_uso_softwareActividad diseno y_uso_software
Actividad diseno y_uso_software
Giovanni González
 
Día 8 obra rodante la granja
Día 8 obra rodante la granjaDía 8 obra rodante la granja
Día 8 obra rodante la granja
luzeneidacolon
 
Tercer parcial diseño de proyectos
Tercer parcial diseño de proyectosTercer parcial diseño de proyectos
Tercer parcial diseño de proyectos
IngNavas
 
Jorgito120092012
Jorgito120092012Jorgito120092012
Jorgito120092012
cuerpo de bomberos ibarra
 
Comunicacion corporativa
Comunicacion corporativaComunicacion corporativa
Comunicacion corporativa
mary-mantilla
 
Visión,Mision,Objetivos ESPOCH
Visión,Mision,Objetivos ESPOCHVisión,Mision,Objetivos ESPOCH
Visión,Mision,Objetivos ESPOCH
Manuel Trujillo Castillo
 
Plan anual unach d.p. 2010 2011
Plan anual unach d.p. 2010 2011Plan anual unach d.p. 2010 2011
Plan anual unach d.p. 2010 2011
raulviteri1949
 
Error
ErrorError
Camila pastene orellana
Camila pastene orellanaCamila pastene orellana
Camila pastene orellana
CamilaAndreaPasteneOrellana
 
Jura de la constitución
Jura de la constituciónJura de la constitución
Jura de la constitución
adrianarodriguez7986
 

Destacado (20)

RESTAURANTE EL VERGEL
RESTAURANTE EL VERGELRESTAURANTE EL VERGEL
RESTAURANTE EL VERGEL
 
Directiva de grupo
Directiva de grupoDirectiva de grupo
Directiva de grupo
 
La energia
La energiaLa energia
La energia
 
GOYA
GOYAGOYA
GOYA
 
Costos
CostosCostos
Costos
 
Personalidades de la informática
Personalidades de la informáticaPersonalidades de la informática
Personalidades de la informática
 
Costesiiottoayalatrujillo00002012
Costesiiottoayalatrujillo00002012Costesiiottoayalatrujillo00002012
Costesiiottoayalatrujillo00002012
 
Iv carta de la tierra no violencio democracia y paz
Iv carta de la tierra no violencio democracia y pazIv carta de la tierra no violencio democracia y paz
Iv carta de la tierra no violencio democracia y paz
 
Indicadores de gobierno electrónico de El Salvador
Indicadores de gobierno electrónico de El SalvadorIndicadores de gobierno electrónico de El Salvador
Indicadores de gobierno electrónico de El Salvador
 
Las 5 s
Las 5 sLas 5 s
Las 5 s
 
Actividad diseno y_uso_software
Actividad diseno y_uso_softwareActividad diseno y_uso_software
Actividad diseno y_uso_software
 
Día 8 obra rodante la granja
Día 8 obra rodante la granjaDía 8 obra rodante la granja
Día 8 obra rodante la granja
 
Tercer parcial diseño de proyectos
Tercer parcial diseño de proyectosTercer parcial diseño de proyectos
Tercer parcial diseño de proyectos
 
Jorgito120092012
Jorgito120092012Jorgito120092012
Jorgito120092012
 
Comunicacion corporativa
Comunicacion corporativaComunicacion corporativa
Comunicacion corporativa
 
Visión,Mision,Objetivos ESPOCH
Visión,Mision,Objetivos ESPOCHVisión,Mision,Objetivos ESPOCH
Visión,Mision,Objetivos ESPOCH
 
Plan anual unach d.p. 2010 2011
Plan anual unach d.p. 2010 2011Plan anual unach d.p. 2010 2011
Plan anual unach d.p. 2010 2011
 
Error
ErrorError
Error
 
Camila pastene orellana
Camila pastene orellanaCamila pastene orellana
Camila pastene orellana
 
Jura de la constitución
Jura de la constituciónJura de la constitución
Jura de la constitución
 

Último

Presentación de Tic en educación y sobre blogger
Presentación de Tic en educación y sobre bloggerPresentación de Tic en educación y sobre blogger
Presentación de Tic en educación y sobre blogger
larapalaciosmonzon28
 
edublogs info.docx asdasfasfsawqrdqwfqwfqwfq
edublogs info.docx asdasfasfsawqrdqwfqwfqwfqedublogs info.docx asdasfasfsawqrdqwfqwfqwfq
edublogs info.docx asdasfasfsawqrdqwfqwfqwfq
larapalaciosmonzon28
 
Flows: Mejores Prácticas y Nuevos Features
Flows: Mejores Prácticas y Nuevos FeaturesFlows: Mejores Prácticas y Nuevos Features
Flows: Mejores Prácticas y Nuevos Features
Paola De la Torre
 
TIC en educacion.rtf.docxlolololololololo
TIC en educacion.rtf.docxlolololololololoTIC en educacion.rtf.docxlolololololololo
TIC en educacion.rtf.docxlolololololololo
KukiiSanchez
 
Manual Web soporte y mantenimiento de equipo de computo
Manual Web soporte y mantenimiento de equipo de computoManual Web soporte y mantenimiento de equipo de computo
Manual Web soporte y mantenimiento de equipo de computo
mantenimientocarbra6
 
INFORMATICA Y TECNOLOGIA
INFORMATICA Y TECNOLOGIAINFORMATICA Y TECNOLOGIA
INFORMATICA Y TECNOLOGIA
renzocruz180310
 
PLAN DE MANTENMIENTO preventivo de un equipo de computo.pdf
PLAN DE MANTENMIENTO preventivo de un equipo de computo.pdfPLAN DE MANTENMIENTO preventivo de un equipo de computo.pdf
PLAN DE MANTENMIENTO preventivo de un equipo de computo.pdf
70244530
 
computacion global 3.pdf pARA TERCER GRADO
computacion global 3.pdf pARA TERCER GRADOcomputacion global 3.pdf pARA TERCER GRADO
computacion global 3.pdf pARA TERCER GRADO
YaniEscobar2
 
REVISTA TECNOLOGICA PARA EL DESARROLLO HUMANO
REVISTA TECNOLOGICA PARA EL DESARROLLO HUMANOREVISTA TECNOLOGICA PARA EL DESARROLLO HUMANO
REVISTA TECNOLOGICA PARA EL DESARROLLO HUMANO
gisellearanguren1
 
Manual de Soporte y mantenimiento de equipo de cómputos
Manual de Soporte y mantenimiento de equipo de cómputosManual de Soporte y mantenimiento de equipo de cómputos
Manual de Soporte y mantenimiento de equipo de cómputos
cbtechchihuahua
 
MONOGRAFIA memoria RAM.docx trabajo DE TECNOLOGIA
MONOGRAFIA memoria RAM.docx trabajo DE TECNOLOGIAMONOGRAFIA memoria RAM.docx trabajo DE TECNOLOGIA
MONOGRAFIA memoria RAM.docx trabajo DE TECNOLOGIA
leia ereni
 
El uso de las TIC por Cecilia Pozos S..pptx
El uso de las TIC  por Cecilia Pozos S..pptxEl uso de las TIC  por Cecilia Pozos S..pptx
El uso de las TIC por Cecilia Pozos S..pptx
cecypozos703
 
Modo test refrigeradores y codigos de errores 2018 V2.pdf
Modo test refrigeradores y codigos de errores 2018 V2.pdfModo test refrigeradores y codigos de errores 2018 V2.pdf
Modo test refrigeradores y codigos de errores 2018 V2.pdf
ranierglez
 
Infografia TCP/IP (Transmission Control Protocol/Internet Protocol)
Infografia TCP/IP (Transmission Control Protocol/Internet Protocol)Infografia TCP/IP (Transmission Control Protocol/Internet Protocol)
Infografia TCP/IP (Transmission Control Protocol/Internet Protocol)
codesiret
 
Presentación Seguridad Digital Profesional Azul Oscuro (1).pdf
Presentación Seguridad Digital Profesional Azul Oscuro (1).pdfPresentación Seguridad Digital Profesional Azul Oscuro (1).pdf
Presentación Seguridad Digital Profesional Azul Oscuro (1).pdf
giampierdiaz5
 
Mantenimiento de sistemas eléctricos y electrónicosarticles-241712_recurso_6....
Mantenimiento de sistemas eléctricos y electrónicosarticles-241712_recurso_6....Mantenimiento de sistemas eléctricos y electrónicosarticles-241712_recurso_6....
Mantenimiento de sistemas eléctricos y electrónicosarticles-241712_recurso_6....
MiguelAtencio10
 
Inteligencia Artificial
Inteligencia ArtificialInteligencia Artificial
Inteligencia Artificial
YashiraPaye
 
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
jgvanessa23
 
Programming & Artificial Intelligence ebook.pdf
Programming & Artificial Intelligence ebook.pdfProgramming & Artificial Intelligence ebook.pdf
Programming & Artificial Intelligence ebook.pdf
Manuel Diaz
 
Nuevos tiempos, nuevos espacios.docxdsdsad
Nuevos tiempos, nuevos espacios.docxdsdsadNuevos tiempos, nuevos espacios.docxdsdsad
Nuevos tiempos, nuevos espacios.docxdsdsad
larapalaciosmonzon28
 

Último (20)

Presentación de Tic en educación y sobre blogger
Presentación de Tic en educación y sobre bloggerPresentación de Tic en educación y sobre blogger
Presentación de Tic en educación y sobre blogger
 
edublogs info.docx asdasfasfsawqrdqwfqwfqwfq
edublogs info.docx asdasfasfsawqrdqwfqwfqwfqedublogs info.docx asdasfasfsawqrdqwfqwfqwfq
edublogs info.docx asdasfasfsawqrdqwfqwfqwfq
 
Flows: Mejores Prácticas y Nuevos Features
Flows: Mejores Prácticas y Nuevos FeaturesFlows: Mejores Prácticas y Nuevos Features
Flows: Mejores Prácticas y Nuevos Features
 
TIC en educacion.rtf.docxlolololololololo
TIC en educacion.rtf.docxlolololololololoTIC en educacion.rtf.docxlolololololololo
TIC en educacion.rtf.docxlolololololololo
 
Manual Web soporte y mantenimiento de equipo de computo
Manual Web soporte y mantenimiento de equipo de computoManual Web soporte y mantenimiento de equipo de computo
Manual Web soporte y mantenimiento de equipo de computo
 
INFORMATICA Y TECNOLOGIA
INFORMATICA Y TECNOLOGIAINFORMATICA Y TECNOLOGIA
INFORMATICA Y TECNOLOGIA
 
PLAN DE MANTENMIENTO preventivo de un equipo de computo.pdf
PLAN DE MANTENMIENTO preventivo de un equipo de computo.pdfPLAN DE MANTENMIENTO preventivo de un equipo de computo.pdf
PLAN DE MANTENMIENTO preventivo de un equipo de computo.pdf
 
computacion global 3.pdf pARA TERCER GRADO
computacion global 3.pdf pARA TERCER GRADOcomputacion global 3.pdf pARA TERCER GRADO
computacion global 3.pdf pARA TERCER GRADO
 
REVISTA TECNOLOGICA PARA EL DESARROLLO HUMANO
REVISTA TECNOLOGICA PARA EL DESARROLLO HUMANOREVISTA TECNOLOGICA PARA EL DESARROLLO HUMANO
REVISTA TECNOLOGICA PARA EL DESARROLLO HUMANO
 
Manual de Soporte y mantenimiento de equipo de cómputos
Manual de Soporte y mantenimiento de equipo de cómputosManual de Soporte y mantenimiento de equipo de cómputos
Manual de Soporte y mantenimiento de equipo de cómputos
 
MONOGRAFIA memoria RAM.docx trabajo DE TECNOLOGIA
MONOGRAFIA memoria RAM.docx trabajo DE TECNOLOGIAMONOGRAFIA memoria RAM.docx trabajo DE TECNOLOGIA
MONOGRAFIA memoria RAM.docx trabajo DE TECNOLOGIA
 
El uso de las TIC por Cecilia Pozos S..pptx
El uso de las TIC  por Cecilia Pozos S..pptxEl uso de las TIC  por Cecilia Pozos S..pptx
El uso de las TIC por Cecilia Pozos S..pptx
 
Modo test refrigeradores y codigos de errores 2018 V2.pdf
Modo test refrigeradores y codigos de errores 2018 V2.pdfModo test refrigeradores y codigos de errores 2018 V2.pdf
Modo test refrigeradores y codigos de errores 2018 V2.pdf
 
Infografia TCP/IP (Transmission Control Protocol/Internet Protocol)
Infografia TCP/IP (Transmission Control Protocol/Internet Protocol)Infografia TCP/IP (Transmission Control Protocol/Internet Protocol)
Infografia TCP/IP (Transmission Control Protocol/Internet Protocol)
 
Presentación Seguridad Digital Profesional Azul Oscuro (1).pdf
Presentación Seguridad Digital Profesional Azul Oscuro (1).pdfPresentación Seguridad Digital Profesional Azul Oscuro (1).pdf
Presentación Seguridad Digital Profesional Azul Oscuro (1).pdf
 
Mantenimiento de sistemas eléctricos y electrónicosarticles-241712_recurso_6....
Mantenimiento de sistemas eléctricos y electrónicosarticles-241712_recurso_6....Mantenimiento de sistemas eléctricos y electrónicosarticles-241712_recurso_6....
Mantenimiento de sistemas eléctricos y electrónicosarticles-241712_recurso_6....
 
Inteligencia Artificial
Inteligencia ArtificialInteligencia Artificial
Inteligencia Artificial
 
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
 
Programming & Artificial Intelligence ebook.pdf
Programming & Artificial Intelligence ebook.pdfProgramming & Artificial Intelligence ebook.pdf
Programming & Artificial Intelligence ebook.pdf
 
Nuevos tiempos, nuevos espacios.docxdsdsad
Nuevos tiempos, nuevos espacios.docxdsdsadNuevos tiempos, nuevos espacios.docxdsdsad
Nuevos tiempos, nuevos espacios.docxdsdsad
 

Francismendez.doc

  • 1. REPUBLICA BOLIVARIANA DE VENEZUELA UNIVERSIDAD “FERMIN TORO” VICERRECTORADO ACADEMICO FACULTAD DE INGENIERIA EJERCICIOS PROPUESTOS AUTOMATAS Integrante: Francis Mendez Cedula: 19.431.848 Profesor: Ing. Edecio Freitez
  • 2. Dado los siguientes alfabetos. Σ1={11,22,33,44,55,66,77,88} Σ2={aa,bb,cc,dd,ee,ff,gg} Y los lenguajes: Definir los siguientes lenguajes UNION = : {11,22,33,44,55,66,77,88,aa,bb,cc,dd,ff,gg} L1.L2:{11aa,11bb,11cc,11dd,11ee,11ff,11gg,22aa,22bb,22cc,22dd,22ee,22ff,22gg,3 3aa,33bb,33cc,33dd,33ee,33ff,33gg,44aa,44bb,44cc,44dd,44ee,44ff,44gg,55aa,55 bb,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} CONCATENACION ={(11aa.11aa),…,(11aa.66gg),…,(88gg.11aa),…,(88gg,88gg)} POTENCIA ={(11aa11aa),(11aa11bb),..,(88gg11aa),…,(88gg88gg),…} 2. Para la expresión regular dada a continuación, obtenga el lenguaje regular asociado
  • 3. 0(0+1)* Para formar esta expresión regular tenemos que aplicar una unión entre el a y el b esto forma la sumatoria nos quedaría algo así (0 ) Luego Tendríamos una estrella de Kleen que significa que se puede repetir cuantas veces desee, no repetirse o no efectuarse esta operación quedando algo así ({0} )* Y por último tendríamos una concatenación de un a con la expresión anterior quedándonos de la siguiente manera el lengua. L(Σ)= {0} ({0} )* 3. Se tiene el lenguaje de todas las palabras palíndromas, sobre el , ∑=(0,1) 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 W1=00 W2=010 W3=0110 W4=10101