Ejemplos de expresiones regulares.
1. Exprese mediante una expresión regular los conjuntos de cadenas definidos por las
propiedades siguientes sobre el alfabeto {a, b}
a) empiezan por a
b) terminan por b
c) empiezan por a y terminan por b
d) empiezan por a o terminan por b (o ambas cosas)
e) empiezan por a o terminan por b, pero no ambas cosas a la vez
f) empiezan y terminan por a
g) tienen el prefijo abb
h) tienen el sufijo abb
i) tienen la subcadena abb
j) tienen la subsecuencia abb
k) tienen un número par de aes
l) consisten en un número par de aes
m) consisten en un número impar de aes
n) tienen un número par de aes y exactamente una b
ñ) tienen exactamente una a
o) tienen exactamente dos aes
p) tienen al menos dos aes
q) tienen como mucho dos aes
r) no tienen aes
s) no contienen la subcadena ab
t) cada a va seguida de una b
u) tienen longitud par
v) tienen longitud impar
w) tienen longitud múltiplo de 3
x) tienen longitud 3 como mucho
y) tienen al menos longitud 2
z) no tienen ninguna propiedad especial
2. Exprese mediante una expresión regular los conjuntos de cadenas definidos a continua-
ción (sobre el alfabeto {a, b}). Debe entenderse siempre que m, n, i, j, k . . . son números
enteros positivos o nulos, salvo que se indique otra cosa.
a){anbm/ m, n ≥0}
b){anbm/ m, n > 0}
c){a, bab}
d){b(ab)n/ n ≥0}
e){a3m/ m ≥0}
f){an1bn2an3. . . bnpa / p ≥0, ni≥0∀i}
1
