„Reguláris kifejezés” változatai közötti eltérés

A reguláris kifejezések először az [[automata elmélet]] és [[formális nyelv]]ek elmélete (mindkettő része a [[elméleti számítógép-tudomány]]nak) kapcsán merültek fel. Ezek az elméletek a számítógép működésének modellezésénél (automaták), illetve ezek osztályozásánál és leírásánál [[formális nyelv]]ek voltak fontosak. Az [[1940]]-es évekbenévek]]ben Warren McCulloch és Walter Pitts az idegrendszer neuronokkal történő modellezésének leírásához használt egy kicsiny, egyszerű automatát. A matematikus [[Stephen Kleene]] ugyanezt a modellt matematikai jelölésekkel, az úgynevezett ''reguláris halmazok'' alkalmazásával írta le. Ken Thompson ezt a jelölési módot építette be az általa készített [[QED (szövegszerkesztő)|QED]] szövegszerkesztő programba. Ez került a Unix szerkesztőjébe ([[ed]]) is, ami a reguláris kifejezéseket használó [[grep]] elkészüléséhez vezetett. Azóta a reguláris kifejezések széles körben elterjedtek a Unix és a Unix-szerű rendszerek segédprogramjainál, amilyenek például az [[expr]], az [[awk programozási nyelv|awk]], az [[Emacs]], a [[vi]], a [[lex (informatika)|lex]] és a [[Perl (programozási nyelv)|Perl]].