Что происходит, когда вы компилируете регулярные выражения?

Все мы знаем, что вы можете скомпилировать ваши часто используемые регулярные выражения в нечто, что работает очень хорошо. Но что за колдовство творится за кулисами?

Я предполагаю, что там построен конечный автомат, но вы должны знать лучше меня.