Ao aprender expressões regulares, fiquei me perguntando como o mecanismo subjacente funciona. Provavelmente, mais especificamente, eu gostaria de saber mais sobre como ele avalia, prioriza e analisa a expressão. Sinto que o mecanismo RegEx é uma caixa preta para mim e gostaria muito de decifrá-lo.

Então, eu gostaria de perguntar se existem ótimos recursos que eu poderia ler para discutir a teoria do mecanismo RegEx.

* Nota: Não estou interessado em construir um mecanismo, apenas em aprender o funcionamento interno dele.