ADA 2 2 Resolución de problemas con Expresiones Regulares

Vista previa del material en texto

Instituto Tecnológico Superior 
Progreso 
Dirección General 
Subdirección Académica 
 
 
 
Boulevard Tecnológico de Progreso S/N por 62, Progreso, Yucatán. C.P. 97320 
Tels. 969 934 3023, tecnm.mx | progreso.tecnm.mx 
 
 
 
 
 
 
 
 
 
 Instituto Tecnológico Superior Progreso 
 
CARRERA: 
Ingeniería en Sistemas Computacionales 
 
MATERIA: 
Lenguajes y Autómatas I 
 
TAREA: 
ADA 2.2 Resolución de problemas con Expresiones Regulares 
 
MAESTRO: 
DR. MARTÍNEZ GARCÍA HOLZEN ATOCHA 
 
ESTUDIANTE: 
Miguel Angel De La Cruz Centeno 
 
SEMESTRE: 
6to SEMESTRE 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Instituto Tecnológico Superior 
Progreso 
Dirección General 
Subdirección Académica 
 
 
 
Boulevard Tecnológico de Progreso S/N por 62, Progreso, Yucatán. C.P. 97320 
Tels. 969 934 3023, tecnm.mx | progreso.tecnm.mx 
 
ADA 2.2 RESOLUCIÓN DE PROBLEMAS CON EXPRESIONES 
REGULARES 
 
En una hoja de libreta o en blanco, convertida posteriormente a PDF: 
Escriba expresiones regulares para los siguientes lenguajes: 
a) El conjunto de cadenas del alfabeto {a, b, c} que contienen al menos una a y al menos una b. 
b) El conjunto de cadenas formadas por 0s y 1s cuyo décimo símbolo por la derecha sea 1. 
c) El conjunto de cadenas formadas por 0s y 1s con a lo sumo una pareja de 1s consecutivos. 
d) El conjunto de todas las cadenas formadas por ceros y unos tales que cada pareja de 0s 
adyacentes aparece antes que cualquier pareja de 1s adyacentes. 
e) El conjunto de cadenas formadas por ceros y unos cuyo número de ceros es divisible por 
cinco. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Instituto Tecnológico Superior 
Progreso 
Dirección General 
Subdirección Académica 
 
 
 
Boulevard Tecnológico de Progreso S/N por 62, Progreso, Yucatán. C.P. 97320 
Tels. 969 934 3023, tecnm.mx | progreso.tecnm.mx 
 
 
 
 
 
 
 
 
 
Instituto Tecnológico Superior 
Progreso 
Dirección General 
Subdirección Académica 
 
 
 
Boulevard Tecnológico de Progreso S/N por 62, Progreso, Yucatán. C.P. 97320 
Tels. 969 934 3023, tecnm.mx | progreso.tecnm.mx 
 
 
 
 
 
 
 
 
 
Instituto Tecnológico Superior 
Progreso 
Dirección General 
Subdirección Académica 
 
 
 
Boulevard Tecnológico de Progreso S/N por 62, Progreso, Yucatán. C.P. 97320 
Tels. 969 934 3023, tecnm.mx | progreso.tecnm.mx