Source: https://www.princeton.edu/~mlovett/reference/Regular-Expressions.pdf