Regular expressions Aleksandr Lenin. Outline Motivation for regular expressions Constructing regular expressions – Atoms – Repetition operators – Concatenation.