Regulære udtryk opstod i 1951, da matematikeren Stephen Cole Kleene beskrev regelmæssige sprog ved hjælp af hans matematiske notation kaldet regelmæssige sæt. Disse opstod i teoretisk datalogi, i underfelter af automater teori (modeller af beregning) og beskrivelse og klassificering af formelle sprog. Andre tidlige implementeringer af mønster matchning omfatter SNOBOL sprog, som ikke brugte regelmæssige udtryk, men i stedet sin egen mønster matchning konstrukter. Spørgsmål: Hvilken type job havde Stephen Kleene?
matematiker