Diferencia entre revisiones de «Expresión regular»

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]].