Source: https://courses.cs.washington.edu/courses/cse401/16wi/lectures/11-regular-expressions-wi16.pdf