经典的正则表达式等价于有限自动机。 “正则表达式”的大多数当前实现严格来说并不是正则表达式,而是更强大。有些人开始使用术语“模式”而不是“正则表达式”来更准确。
可以用现代“正则表达式”(例如 Perl 5 支持的模式)描述的内容的正式语言分类是什么?
更新:“Perl 5”是指在 Perl 5 中实现并被许多其他语言(C#、JavaScript 等)采用的模式匹配功能,而不是任何特定于 Perl 的功能。例如,我不想考虑在模式中嵌入 Perl 代码的技巧。
最佳答案
Perlmonks 最近有一个关于这个话题的讨论:Turing completeness and regular expressions
关于regex - Perl 模式的形式语言表达能力,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1860259/