Regular Expression

Natural & Formal Sciences Dictionary
An algebraic notation for describing regular languages using operators such as concatenation, alternation (union), and Kleene star that denotes repetition; equivalent in expressive power to finite automata and regular grammars in formal language theory.