Lenguajes y Autmatas, Expresiones Regulares, Daniel Ramos Melndez

Qu es una expresin regular?

Una expresin regular es un modelo de texto formado por caracteres ordinarios (por ejemplo las letras
de la a a la z) y caracteres especiales, conocidos como meta caracteres. El modelo describe una o
varias cadenas que deben coincidir al buscar texto.
Es una secuencia de caracteres que forma un patrn de bsqueda, en informtica, las expresiones
regulares proveen una manera muy flexible de buscar o reconocer cadenas de texto.
Para qu son utilizadas las expresiones regulares?
Principalmente utilizada para la bsqueda de patrones de cadenas de caracteres u operaciones de
sustituciones.
Se pueden utilizar para verificar las cadenas de caracteres de texto con base en rango de valores.
Son muy tiles a la hora de tratar los datos pues aportan una manera fcil de buscar o filtrar cadenas de
evitando tener que introducir de manera manual todos los casos posibles.
Qu tipos de operaciones se realizan con expresiones regulares?
Construir una expresin regular es realizar operaciones sobre el alfabeto de un lenguaje.
Las operaciones posibles son:
Un objetivo de las Expresiones Regulares es representar todos los posibles lenguajes definidos sobe un
alfabeto Para ello se utilizan:
Lenguajes primitivos: Lenguaje vaco, el lenguaje con la palabra vaca, y los lenguajes con los smbolos
del alfabeto.
Operadores de composicin: unin, concatenacin, el cierre y los parntesis.
Unin o alternativa:
o Si a y b son expresiones regulares, a | b es una expresin regular tal que:
o {a y b} = a | b, es decir que puede aparecer o no indistintamente.
Concatenacin:
o Si a y b son expresiones regulares, ab es una expresin regular tal que: {a y b}= {a} {b} Es
decir se unen dos expresiones regulares distintas.
Cierre u operacin estrella:
o Si a es una expresin regular, entonces a* es una expresin regular que denota {a}*. Es
decir que denota las cadenas:
o a
Lenguajes y Autmatas, Expresiones Regulares, Daniel Ramos Melndez
o aa
o aaa...a
Parntesis:
o Engloba las operaciones dentro de los mismos por ejemplo que (a|b)* sea interpretado
como a|b el cierre de a o b y no como a|b* a o el cierre de b.
Explica detalladamente un problema real donde se apliquen expresiones regulares.
Existe un problema REAL y MUY COMN que es el de los errores ortogrficos a la hora de escribir,
cualquiera que sea la herramienta que utilicemos (y no me refiero especficamente a las virtuales).
La correccin de errores automtica se pudiera ver como algo contra productivo pues evita que las
personas se esfuercen por corregir sus errores, sin embargo una solucin a una problemtica mejor
analizada sera la identificacin de errores escritos cometidos por hispanohablantes que aprenden
ingls, por ejemplo, y la asociacin de estos errores a explicaciones metalingsticas que permitan al
aprendiz de lenguas modular su expresin escrita y autocorregirse.
Mediante el uso de expresiones se incrementa la eficacia del corrector gramatical dado que una misma
expresin regular puede detectar varias secuencias o errores.
Qu se necesitara hacer para realizar sta aplicacin?
o Hacer una recopilacin de redacciones con errores.
o Definir por medio de las expresiones situaciones como alternancia (distintas variantes
como bicicle, bicycle, bycycle etc.), frecuencias de errores.
o Tratar dichos errores y desplegar indicaciones de los mismos.