Säännölliset ilmaisut syntyivät vuonna 1951, kun matemaatikko Stephen Cole Kleene kuvaili säännöllisiä kieliä käyttäen hänen matemaattista merkintää nimeltään säännölliset joukot. Nämä syntyivät teoreettisessa tietotekniikassa, automaattiteorian (laskennamalleja) ja muodollisten kielten kuvauksen ja luokittelun ala-alueilla. Muita varhaisia mallien sovittamisen toteutuksia ovat SNOBOL-kieli, joka ei käyttänyt säännöllisiä ilmaisuja, vaan sen sijaan omia mallien sovittamisen rakenteita. Kysymys: Millaista työtä Stephen Kleeneillä oli?
matemaatikko