ALFABETOS,

CADENAS, LENGUAJE
REGULARES,
EXPRESIONES
REGLARES
CARLOS PEÑARANDA
¿QUE ES UN ALFABETO?

• Es un sistema ordenado de
signos gráficos que se emplea
en la escritura de algunas
lenguas y que se basa en la
correspondencia más o menos
aproximada entre estos signos
y los fonemas que
representan.
EJEMPLOS DE ALFABETOS

Alfabeto Maya: Alfabeto Masónico:

¿QUE ES UNA CADENA?

• Sucesión de eslabones que están unidos de alguna manera.

Formado por una serie de piezas enlazadas o consecuentes y articuladas de manera que
constituyen un circuito cerrado.
• Ejemplos:
Cadena alimenticia Cadena de suministros
 ¿QUE SON LENGUAJES REGULARES?

• Son aquellos lenguajes cuyas cadenas está• Ejemplos:

formadas por la concatenación de símbolos, Dado Σ = {a,b}, las siguientes afirmaciones son
en las cuales no hay relación entre una parte
ciertas:
de la cadena y otra parte de la cadena.
- φ y {ε} son lenguajes regulares
• Se pueden generar a partir de los lenguajes - {a} y {b} son lenguajes regulares
básicos, con la aplicación de las operaciones - {a, b} es un lenguaje regular
de unión, concatenación y * de Kleene un - {ab} es un lenguaje regular
número finito de veces. - {a, ab, b} es un lenguaje regular
- {ai | i ≥ 0} es un lenguaje regular
- {ai bj | i ≥ 0 y j ≥ 0} es un lenguaje regular
- {(ab)i | i ≥ 0} es un lenguaje regular
¿QUE ES UNA EXPRESIONES REGULAR?

• Son patrones de coincidencia, que pueden usarse para comparar, extraer, remplazar o
dividir segmentos de un texto particular, en otra cadena, texto largo o documento.
• Las expresiones regulares proporcionan una manera muy flexible de buscar o reconocer
cadenas de texto. Por ejemplo, el grupo formado por las cadenas Handel, Händel y Haendel se
describe con el patrón "H(a|ä|ae)ndel".
• Ejemplos:
Comprobación vía expresión regular para verificar si los datos rellenados por los usuarios en un
formulario son correctos o no. Alguien puede utilizar un breve formulario para recabar el
nombre, los apellidos y el teléfono de contacto de sus clientes, y que algunos de ellos no
cumplimenten bien este ultimo campo. La forma rápida de comprobarlo es a través de una
expresión regular.
ELEMENTOS ESENCIALES PARA HACER
EXPRESIONES REGULARES EN JAVASCRIPT:
• ^: el emparejamiento se debe realizar desde el principio de la cadena.
• [A-Z]: cualquier carácter entre la A mayúscula y la Z mayúscula.
• {1,2}: uno o dos caracteres.
• \s: un espacio en blanco.
• \d: un dígito.
• {4}: cuatro dígitos.
• \s: un espacio en blanco.
• ([B-D]|[F-H]|[J-N]|[P-T]|[V-Z]): cualquier carácter entre la B mayúscula y la Z mayúscula,
excepto las vocales.