Expresión regular
Regular expression
- Fecha
- 1951 · fiabilidad alta
- Lugar
- Santa Mónica, California, EE. UU.
- Autoría
- Stephen Cole Kleene (RAND Corporation)
- Ámbito
- Saber y símbolos
Qué se descubrió
Kleene formalizó los 'eventos regulares', una notación algebraica para describir conjuntos de secuencias reconocibles por autómatas finitos, en un informe de investigación de la RAND Corporation. Es la base matemática de la búsqueda y validación de patrones de texto.
Ken Thompson las implementó de forma práctica en QED y luego en el editor ed de Unix (1968), popularizándolas en la informática.
A qué dio paso
- Teoría de lenguajes formales y autómatas
- Herramientas de búsqueda de texto (grep, editores, compiladores)
- Validación de datos y análisis léxico en programación