Ejemplo 3.1.1.

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

ab|ba|[abc]+

b) El conjunto de cadenas formadas por 0s y 1s cuyo décimo símbolo por la

derecha sea 1

[01]{9}1[01]*

c) El conjunto de cadenas formadas por 0s y 1s con a lo sumo una pareja de 1s

consecutivos

(0*10*10*) *0*

Ejercicio 3.1.2. Escriba expresiones regulares para los siguientes lenguajes:

a) 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

(0*10*1) *0*

b) El conjunto de cadenas formadas por ceros y unos cuyo número de ceros es

divisible por cinco

1*(01*01*01*01*01*0*)*

Ejercicios 3.1.3. Escriba expresiones regulares para los siguientes lenguajes:

a) El conjunto de todas las cadenas formadas por ceros y unos que contienen 101
como subcadena

(0|1)*101(0|1)*
 Elabore las siguientes definiciones regulares:

a) Todas las cadenas de letras en minúsculas que contengan las cinco vocales en
orden

[a-z]*a[a-z]*e[a-z]*i[a-z]*o[a-z]*u[a-z]*

b) Todas las cadenas de letras en minúsculas, en las que las letras se encuentren
en orden lexicográfico ascendente

[a-z]+

c) Comentarios, que consistan de una cadena rodeada por /* y */, sin un */ entre
ellos, a menos que se encierre entre dobles comillas (“)

\/\*(?:(?!\*\/|")[^"])*\*\/

d) Todas las cadenas de as y bs que no contengan la subsecuencia abb.

(?:(?!abb)[ab])*