相关疑难解决方法(0)

我已经看到Ruby和Perl程序员完全使用正则表达式来完成一些复杂的代码挑战.Perl正则表达式中的前瞻和后瞻功能使它们比大多数其他语言中的正则表达式实现更强大.我想知道它们到底有多强大.

是否有一种简单的方法来证明或证明Perl正则表达式是图灵完整的？

我想知道两个已知的正则表达式之间是否存在冲突,以便允许用户构造互斥的正则表达式列表.

例如,我们知道下面的正则表达式是完全不同的,但它们都匹配xy50:

'^xy1\d'
'[^\d]\d2$'

是否有可能使用计算机算法确定两个正则表达式是否会发生冲突？怎么样？