Joh*_*ook 11 regex perl computer-science
经典正则表达式等价于有限自动机.大多数当前的"正则表达式"实现并不严格地说正则表达式,但更强大.有些人开始使用术语"模式"而不是"正则表达式"来更准确.
什么是可以用现代"正则表达式"描述的形式语言分类,例如Perl 5中支持的模式？
更新:"Perl 5"我的意思是在Perl 5中实现的模式匹配功能,并被许多其他语言(C#,JavaScript等)采用,而不是Perl特有的任何东西.例如,我不想考虑在模式中嵌入Perl代码的技巧.
最近有一个关于这个主题的讨论 Perlmonks： 图灵完备性和正则表达式
| 归档时间： |
|
| 查看次数： |
415 次 |
| 最近记录： |