Tag: 完整

Perl正则expression式是否完整？

我见过Ruby和Perl程序员完全用正则expression式来完成一些复杂的代码挑战 。 Perl正则expression式中的lookahead和lookbehindfunction使它们比大多数其他语言中的regex实现更强大。 我想知道他们真的有多强大。 有没有一种简单的方法来certificate或反驳Perl正则expression式是图灵完成 ？