expresiones regulares

1

Ing. Fco. Ríos Acosta

Expresiones regulares

friosam@prodigy.net.mx

Palabras clave : expresiones regulares, definiciones regulares, cerradura, alternancia, concatenación,
alfabeto, lenguajes, autómatas.

I
INTRODUCCIÓN.
1.1 ¿ POR QUÉ LENGUAJES ?

................................

1.2

COMPILACIÓN

1.3

¿ POR QUÉ AUTÓMATAS ?

1.4

ALFABETO, CADENAS Y LENGUAJES1.5

REPRESENTACIÓN FINITA DEL LENGUAJE

1.6

EJERCICIOS PROPUESTOS

.........................................
...............................
.....................
...............

..............................

1

2
5
6
10
14
28

2

Ing. Fco. Ríos Acosta

friosam@prodigy.net.mx

Expresiones regulares

Palabras clave : expresiones regulares, definiciones regulares,cerradura, alternancia, concatenación,
alfabeto, lenguajes, autómatas.

1.1 ¿ PORQUÉ LENGUAJES ?.
Seguramente has escuchado, leído, o bien comentado acerca del “procesamiento
electrónico de datos”, término que se utiliza para denotar al hecho de efectuar ciertas
operaciones, tareas, desde simples hasta complicadas, teniendo como medio o
herramienta una computadora, Fig. 1.1.

Datos
deEntrada

COMPUTADORA

Datos
de
Salida

(a)

x,
y

COMPUTADORA

x+y


(b)

No. de control
Nombre
Calif. parciales
Calif. final
de n alumnos para
m grupos de r
carreras
Período escolar

COMPUTADORA
COMPUTADORA

Reporte estadístico del
índice de aprobación de
las r carreras en cierto
instituto

(c )

Fig. 1.1 (a) Proceso electrónico de datos (b) Procesoelectrónico de datos,
relativamente simple (c) Proceso electrónico de datos, con operaciones
mayores en cantidad y dificultad.

2

3

Ing. Fco. Ríos Acosta

friosam@prodigy.net.mx

Expresiones regulares

Hagamos la siguiente pregunta: ¿Cómo realiza la computadora, las operaciones citadas
en la Fig. 1 (b) y (c) ?. Obviamente, tanto la obtención de la raíz cuadrada del valor
absoluto dedos datos de entrada X y Y, como del reporte estadístico, representan un
problema y éste es enfrentado, aplicando un algoritmo adecuado para su solución. Los
algoritmos son introducidos a la computadora en forma de programas, Fig. 1.2.
Algoritmo

.
.
.
.
.
.
.
leer x
leer y
T1 = x + y
T2 = | x + y |
Z = sqrt(T2)

.

COMPUTADORA

Fig. 1.2 Programas.
Asimismo , un programaestá formado de un conjunto de instrucciones escritas
(codificadas) en un cierto lenguaje de programación. Estas instrucciones manipulan los
datos de entrada, (los reciben, los procesan), para convertirlos en información -“datos de
salida”-.

Y .. ¿ ésto ?
¿ Para qué me sirve ? !!!

LyA

3

4

Ing. Fco. Ríos Acosta

Expresiones regulares

friosam@prodigy.net.mx

Así, el procesoelectrónico de datos conlleva a la utilización de un computadora como
recurso. La computadora requiere de programas y éstos a su vez, son entidades
compuestas de instrucciones y datos, que se codifican en un determinado lenguaje de
programación, Fig. 1.3.

Proceso Electrónico
de Datos

Uso de
Computadora

Construcción de
Programas

Lenguaje de
Programación

Fig. 1.3 . La computadoracomo recurso en el P.E.D.
Ahhh ...
LENGUAJES

LyA

Nuestro estudio comprenderá, la teoría formal para especificar, representar, definir y
reconocer lenguajes de cualesquier naturaleza. Especialmente, nuestro interés serán los
lenguajes de programación.

¿ Y los
AUTÓMATAS ?

LyA

4

5

Ing. Fco. Ríos Acosta

Expresiones regulares

friosam@prodigy.net.mx

1.2 COMPILACIÓN.Supongamos que utilizamos un cierto lenguaje para expresarnos. Cualquier lenguaje en
la construcción de las sentencias (instrucciones), requiere de observar ciertas reglas,
denominadas reglas de sintáxis.
Si no respetamos las reglas de sintáxis del lenguaje, nuestras sentencias pueden no ser
entendidas, es decir, estamos cometiendo errores al hacer uso de ese lenguaje.
Los compiladores...