Actividad Individual

sobre lenguajes y
expresiones regulares

Juan david español

C.C 1073515786
Grupo 301405_8
Tutor CESAR JIMENEZ
Expresión regular

• Definición
• Las expresiones regulares son una serie de caracteres que forman
un patrón, normalmente representativo de otro grupo de caracteres
mayor, de tal forma que podemos comparar el patrón con otro
conjunto de caracteres para ver las coincidencias.
Características

• Puede ser descrito mediante una expresión regular (expresar de forma compacta
cómo son todas las cadenas de símbolos que le pertenecen).
• Puede ser generado mediante una gramática regular (obtener todas las cadenas de
símbolos que le pertenecen).
• Puede ser reconocido mediante un autómata finito (saber si una cadena de símbolos
pertenece a él o no)
• Suelen llevar un patrón lógico
• Deben llevar un secuencia influyendo de la anterior.
• Se puede generalizar una cadena de secuencia
• Pueden llevar operaciones lógicas o matemáticas
Ejemplo

• Tenemos que desmenuzar y decirle al ordenador que haga lo

mismo que ha hecho nuestro cerebro. Le tenemos que decir que
solo queremos las direcciones de correos electrónicos. Como tu
cerebro es muy bueno encontrando patrones, seguro que te habrás
dado cuenta de cuál es la estructura de un correo electrónico.
PAGINAS WED
https://es.wikipedia.org/wiki/Aut
BIBLIOGRAFIA

%C3%B3mata_finito_no_determinista
https://drive.google.com/file/d/0B1sez-
QVMBDoSkdPYm9jVVZPUWM/view
http://www.edured.com/
http://www.ia.urjc.es/grupo/docencia/autom
atas_itis/apuntes/capitulo6.pdf