Diferencia entre revisiones de «Expresión regular»
Contenido eliminado Contenido añadido
Sin resumen de edición |
m Revertidos los cambios de 181.63.200.36 (disc.) a la última edición de SeroBOT Etiqueta: Reversión |
||
Línea 1:
{{complejo}}
[[Archivo:The river effect in justified text.jpg|thumb|right|El código regex hl|<code>(?<=\.) {2,}(?=[A-Z])</code> hace pareja cuando existen por lo menos dos espacios que ocurren después del punto (.) y antes de una letra mayúscula, como resaltado en el texto aquí]]
[[File:Kleene.jpg|thumb|[[Stephen Kleene]], quien ayudó a fundar el concepto]]
En [[ciencia computacional teórica | cómputo teórico]] y teoría de [[lenguaje formal | lenguajes formales]] una '''expresión regular''', también conocida como '''regex''', '''regexp'''<ref>[http://www.regular-expressions.info/tutorial.html What Regular Expressions Are Exactly - Terminology]</ref> o '''expresión racional''',<ref name="Mitkov2003">{{cite book|author=Ruslan Mitkov|title=The Oxford Handbook of Computational Linguistics|url=https://books.google.com/books?id=yl6AnaKtVAkC&pg=PA754|year=2003|publisher=[[Oxford University Press]]|isbn=978-0-19-927634-9|page=754}}</ref><ref name="Lawson2003">{{cite book|author=Mark V. Lawson|title=Finite Automata|url=https://books.google.com/books?id=MDQ_K7-z2AMC&pg=PA98|date=17 de septiembre de 2003|publisher=CRC Press|isbn=978-1-58488-255-8|pages=98–100}}</ref> es una secuencia de [[Carácter (tipo de dato)|caracteres]] que forma un patrón de búsqueda, principalmente utilizada para la [[búsqueda de patrones]] de cadenas de caracteres u operaciones de sustituciones. Por ejemplo, el grupo formado por las cadenas ''Handel'', ''[[Händel]]'' y ''Haendel'' se describe con el patrón "H(a|ä|ae)ndel". La mayoría de las formalizaciones proporcionan los siguientes constructores: una expresión regular es una forma de representar los [[lenguaje regular|lenguajes regulares]] (finitos o infinitos) y se construye utilizando [[tipografía|caracteres]] del [[alfabeto]] sobre el cual se define el [[lenguaje]].
| |||