Mondo Knows Facts
Regular expressions began as a mathematical notation
Stephen Kleene described them in 1951 to model simple automata, long before they reached text editors Kleene's regular sets described the patterns that finite automata can recognise, using union, concatenation and repetition. The notation was picked up in the 1960s for searching text in Unix tools such as grep and sed. Almost every programming language now includes some dialect of it, and the dialects differ just enough to cause bugs. It sits in Mondo's technology collection, one of 200 facts that each trace back to the reference below.
Where this comes from
Facts that can change over time are reviewed and updated. If something here looks wrong, Mondo would rather know than be confidently incorrect.
Go further
More facts like this
TechnologyGrace Hopper created the first compiler for a programming languageIn 1952 Grace Hopper developed A-0 to translate human-readable code into computer machine instructionsTechnologyFORTRAN was the first widely used high-level programming languageJohn Backus and IBM introduced Fortran in 1957 to simplify mathematical computingTechnologySix women programmed the ENIAC computer without programming manualsKay McNulty, Betty Jennings, Betty Snyder, Marlyn Wescoff, Fran Bilas, and Ruth Lichterman wired ENIACMusicEqual temperament divides the octave into twelve equal stepsEach semitone multiplies frequency by the twelfth root of twoTechnologyUnix pipes let small programs cooperateThe pipe, added to Unix in 1973, connects one program's output straight into another's inputโ โ to keep reading, or swipe
Tags: programming, mathematics, text-processing
Regular expressions began as a mathematical notation: the short answers
- Where does this come from, and can I check it?
- Stephen Kleene described them in 1951 to model simple automata, long before they reached text editors. The figure is taken from Britannica, which is linked in full on this page. Every fact on Mondo Knows names its source rather than repeating an unsourced claim.
- Is this really a technology fact?
- Yes. It sits on the Technology shelf, one of 2,600 sourced facts grouped into space, animals, the human body, history, science and more. Category pages collect every fact in the same field.
- What else can I read about it?
- The links under the fact point to a quiz, game, puzzle or calculator on the same subject, and the shelf below shows related facts. The wording here is original, and quoted phrases are marked as quotations.