Завершены ли регулярные выражения Perl?

Я видел, как программисты на Ruby и Perl выполняли некоторые сложные задачи кода полностью с помощью регулярных выражений. Возможности просмотра вперед и назад в регулярных выражениях Perl делают их более мощными, чем реализации регулярных выражений в большинстве других языков. Мне было интересно, насколько они на самом деле могущественны.

Есть ли простой способ доказать или опровергнуть, что регулярные выражения Perl завершены по Тьюрингу ?