Please enable JavaScript.
Coggle requires JavaScript to display documents.
Expresiones
regulares - Coggle Diagram
Expresiones
regulares
Concepto
Son una serie de caracteres que forman un patrón, normalmente representativo de otro grupo de caracteres mayores, de tal forma que podemos comparar el patrón con otro conjunto de caracteres para ver las coincidencias.
-
Es una forma de representar los lenguajes regulares, y se construye utilizando caracteres del alfabeto sobre el cual se define el lenguaje.
Características
Pueden definir exactamente los mismos lenguajes que
los autómatas pueden describir: Lenguajes regulares
-
-
Dado un alfabeto Σ, las expresiones regulares sobre Σ se definen de forma recursiva por algunas reglas
Reglas
-
-
Sean α y β expresiones regulares, entonces son expresiones regulares derivadas
- α+β (unión)
- α.β (o simplemente
αβ) (concatenación)
- α* (cierre)
- (α)
utilización
Ejemplos de uso
• Comandos de busqueda, e.g., grep de UNIX
-
-
-
-
Dividen el programa fuente en unidades lógicas (tokens), como while, numeros, signos ( ´ +, −, <, etc.)
-
Puede utilizar expresiones regulares en campos de texto para asegurarse de que los datos de índice coinciden con el formato requerido.
Se utilizan principalmente para la búsqueda de patrones de cadenas de caracteres u operaciones de sustituciones.
-