INSTITUTO TECNOLGICO DE QUERTARO

DEPARTAMENTO DE EDUCACIN A DISTANCIA

UNIDAD SAN JOAQUN
CARRERA:
Ingeniera En Sistemas Computacionales

MATERIA:
Lenguajes y Autmatas 1
TRABAJO:
Expresin regular
ASESOR:
Ing. Marco Antonio Azcona Ramrez
TUTOR:
Ing. Yoab Esa Molina Aguilar
Ing. Nstor Jonathan Martnez Camacho
ALUMNO:
Tranquilino Gonzlez Vega

FECHA:
22-04-2015.

NDICE
INTRODUCCIN................................................................................................ 3
Definicin formal de una expresin regular.....................................................3
APLICACIONES DE LAS E-R............................................................................... 4
CONLUSIN...................................................................................................... 4
REFERENCIAS................................................................................................... 5

INTRODUCCIN
En el presente trabajo explicare lo que son las expresiones regulares y sus
aplicaciones as como un poco de su funcionamiento el cual consta de
comparaciones y sustituciones por smbolos.
Las expresiones regulares (E-R) son un sistema cmodo, rpido y potente de
realizar un filtrado sobre un determinado caso, y obtener un grupo ms reducido y
especfico, excluyendo los resultados que no coincidan con el patrn dado.
Las E-R son muy complejas ya que con estas se pueden plantear miles de
problemticas en el mbito de la programacin, los cuales se pueden solucionar
creando un programa que nos ayude con esto.

Definicin formal de una expresin regular

Un lenguaje L es regular si y slo si se cumple al menos una de las condiciones
siguientes:
L es nito.
L es la unin o la concatenacin de otros lenguajes regulares R1 y R2, L =
R1 R2
L = R1R2 respectivamente.
L es la cerradura de Kleene de algn lenguaje regular, L = R.

Las ER son simplemente formulas cuyo propsito es representar cada una de

ellas en un lenguaje. As, el significado de una ER es simplemente el lenguaje que
ella representa.
La notacin de conjuntos nos permite describir los lenguajes regulares, pero
nosotros quisiramos una notacin en que las representaciones de los lenguajes
fueran simplemente texto (cadenas de caracteres).
Por ejemplo, la ER representa el conjunto vaco {}.

APLICACIONES DE LAS E-R

La potencia de las expresiones regulares es increblemente amplia. Suele ser
especialmente til para los programadores que pueden desarrollar y reconocer
patrones complejos de una forma sencilla.
A continuacin presento algunas aplicaciones de las E-R, teniendo en cuenta que
estas se pueden usar en cualquier lenguaje de programacin:

Bloc de notas:
Aunque no el base de Windows, sino notepad2. Especialmente til para
reemplazar cadenas en textos en los que estn repetidos varias veces, notepad2
puede ser utilizado para redactar cdigos de distintos lenguajes ya que cuenta con
una interfaz amigable con el usuario.

Renombrado masivo:
Existen multitud de programas para renombrar ficheros utilizando expresiones
regulares como RegEx Renamer.

Comandos UNIX:
Comandos de administrador de sistemas como grep, egrep, awk, sed y tantos
otros. Recuerda que si usas Windows, puedes utilizar muchos de estos comandos
con UNIXUtils.

CONLUSIN
Las expresiones regulares se presentan muchas veces frente a nuestros ojos
como Ingenieros en formacin siendo una de las partes que toma mucha
importancia dentro de lo que es la programacin ya que en esta consta de mucha
lgica para saber cmo poder realizar un cdigo y que funcin tendr, si es
correcta conforme las E-R o no.

Las aplicaciones que tienen las E-R son muchas y cmo podemos ver en el
trabajo realizado estas estn presentes en muchas cosas tan sencillas que no
imaginamos que estaran ah.

REFERENCIAS
Manz. (16 de febrero de 2008). Introduccin a las expresiones
regulares. 22/04/2015, de emezeta.com Sitio web:
http://www.emezeta.com/articulos/introduccion-a-lasexpresiones-regulares

Luis Pea. (2012). Mquinas Secuenciales, Autmatas y

Lenguajes. 22/04/2015, de Universidad Rey Juan Carlos Sitio
web:
http://www.ia.urjc.es/cms/sites/default/files/userfiles/file/GICMSAL/Tema4_ExpresionesRegulares.pdf