Unidad Académica Profesional Tianguistenco

Ingeniería en Software

Materia: Teoría de Autómatas

Tema: Expresiones Regulares

Alumno: Sandro de Jesús Hernandez Del Ángel

Maestra: Yanet Hernandez Casimiro

Periodo Escolar: 2019-B

 Índice

1.- Definición de expresiones regulares

1.1.-Definicion 1 …………………………………………………………. 1
1.2.-Definicion 2 …………………………………………………………. 1
1.3.-Definición 3 …………………………………………………………. 1
1.4.-Definicion 4 …………………………………………………………. 2
1.5.-Definicion 5 …………………………………………………………. 2
1.6.-Definicion 6 (JAVA) ………………………………………………. 3

2.- Tabla de expresiones regulares de Java ………………………………………… 4

3.- Bibliografías …………………………………………………………………………….…… 6

 Expresiones regulares:

Definición 1:
Secuencia de caracteres y símbolos, un patrón, que define un conjunto de
cadenas. Las expresiones regulares pueden usarse para comprar (y reemplazar)
texto en un archivo, datos suministrados a una aplicación, datos capturados en un
formulario, análisis lexicográfico, etc.
Si se usa una expresión regular para analizar o modificar un texto, se dice que “la
expresión regular se aplica al texto”. El patrón definido por una expresión regular
se aplica a una cadena de izquierda a derecha. Una vez que un carácter de la
cadena se ha usado, no puede reutilizarse. Por ejemplo, la expresión regular “aba”
se ajusta a la cadena match “ababababa” solo dos veces (aba_aba__).
Las construcciones de una expresión regular incluyen caracteres, clases de
caracteres, cuantificadores y metacaracteres. (2014, Domitsu)

Definición 2:
Equivalente algebraico para un autómata:
 Utilizado en muchos lugares como un lenguaje para describir patrones en
texto que son sencillos pero muy útiles.
 Pueden definir exactamente los mismos lenguajes que los autómatas pueden
describir: Lenguajes regulares.
 Ofrecen algo que los autómatas no: Manera declarativa de expresar las
cadenas que queremos aceptar. (IANOE, 2016)

Definición 3:
Las expresiones regulares se utilizan para hacer búsquedas contextuales y
modificaciones sobre textos. A pesar de que las expresiones regulares estén muy
extendidas por el mundo de Unix, no existe un lenguaje estándar de expresiones
regulares. Más bien se puede hablar de diferentes dialectos. Existen por ejemplo
1
dos representantes del conocido programa grep, egrep y fgrep. Ambos usan
expresiones regulares con capacidades ligeramente diferentes. Perl se puede
calificar como el lenguaje con la sintaxis de expresiones regulares más
desarrollado. (Viloria, 2003)

Definición 4:
Una expresión regular es un patrón que se emplea para compararlo con un grupo
de caracteres. Llamada también patrón, es una expresión que describe a un
conjunto de cadenas sin enumerar sus elementos.
Por ejemplo, el grupo formado por las cadenas Handel, Händel y Haendel se
describe mediante el patrón "H(a|ä|ae) ndel".
(Departamento de Lenguajes y Sistemas Informáticos, 2009)

Definición 5:
Sea Σ un alfabeto finito. Llamaremos expresión regular sobre el alfabeto Σ a toda
palabra sobre el alfabeto Σ1 definido por la siguiente igualdad:
Σ1 := {∅, λ, +, ·,(,),∗} ∪ Σ, conforme a las reglas siguientes:
Son expresiones regulares ∅, λ, a para cualquier símbolo a en el alfabeto Σ.
Si α y β son expresiones regulares, también lo son:
 (α + β) es una expresión regular,
 (α · β) es una expresión regular,
 (α) ∗ es una expresión regular.
(Expresiones regulares En Conjuntos Regulares y Expresiones Regulares , 2017)

2
Definición 6 (JAVA):
Las expresiones regulares son algo que se usa desde hace años en otros lenguajes
de programación como Perl, Sed o Awk. En la versión 1.4 del JDK de Sun se incluye
el paquete java.util.regex, que proporciona una serie de clases para poder hacer
uso de la potencia de este tipo de expresiones en Java.
Las expresiones regulares se rigen por una serie de normas y hay una construcción
para cualquier patrón de caracteres. Una expresión regular sólo puede contener
(aparte de letras y números) los siguientes caracteres:

El paquete java.util.regex esta formado por dos clases, la clase Matcher y la clase
Pattern y por una excepción, PatternSyntaxException.
La clase Pattern (segun la documentacion del jdk1.4) es la representacion
compilada de una expresion regular, o lo que es lo mismo, representa a la
expresion regular, que en el paquete java.util.regex necesita estar compilada. En
castellano significa patrón.
La clase Matcher es un tipo de objeto que se crea a partir de un patrón mediante
la invocación del método Pattern.matcher. Este objeto es el que nos permite
realizar operaciones sobre la secuencia de caracteres que queremos validar o la en
la secuencia de caracteres en la que queremos buscar. En castellano lo mas
parecido a esto es la palabra encajador.
Las expresiones regulares vienen a tapar un hueco en el JDK de Sun que venia
siendo solicitado desde hace mucho tiempo. Con la inclusión de las expresiones
regulares Java se convierte, en este tema, en un lenguaje de programación tan
flexible como otros mas tradicionales en el tema de las expresiones regulares, Perl,
Awk, etc. Hasta ahora la unica opción para conseguir un efecto parecido era el uso
de StringTokenizer en conjunción con llamadas repetidas al método charAt que
producía un código demasiado enrevesado. Las expresiones regulares tienen un
amplio abanico de posibilidades, principalmente para hacer búsquedas, para
sustituir ocurrencias y para comprobar la buena formación de cadenas.
(Expresiones Regulares en Java, 2010)
3
 4
(Anónimo, 2002)
(Departamento de Lenguajes y
Sistemas Informáticos, 2009)
Tabla de expresiones regulares de Java
 5
(Expresiones Regulares en JAVA, 2010)
 Bibliografías:

Domitsu, M.. (2014/05/19). Programación Orientada a Objetos. ITSON, 1, 383.

2019/10/13, De Instituto Tecnológico de Sonora Base de datos.

INAOE. (2016). Expresiones Regulares. octubre 13, 2019, de IANOE (Instituto

Nacional de Astrofísica, Óptica y Electrónica) Sitio web:
https://ccc.inaoep.mx/~emorales/Cursos/Automatas/ExpRegulares.pdf

Viloria, A.. (2003). Introducción a las Expresiones Regulares. Universidad de

Valladolid.

Departamento de Lenguajes y Sistemas Informáticos. (2009). JavaScript

Expresiones regulares. octubre 13, 2019, de Universidad de Alicante Sitio web:
https://rua.ua.es/dspace/bitstream/10045/13363/6/07c-JavaScriptExpReg.pdf

Universidad de Cantabria. (2017). Expresiones regulares. En Conjuntos Regulares y

Expresiones Regulares (p.11). Cantabria.

(2002). Expresiones Regulares I: Tabla de referencia. octubre 13, 2019, de Código

Java Sitio web: https://censorcosmico.blogspot.com/2012/02/expresiones-
regulares-i-tabla-de.html

(2010). Expresiones Regulares en Java. octubre 14, 2019, de Programacion.net

Sitio web: https://programacion.net/articulo/expresiones_regulares_en_java_127