GNU Emacs 、 Java 、 绝大部分 unix grep 、 less 、 more 、 .NET 、 PCRE 库、Perl 、PHP、 Python、Ruby、 sed 、 vi 这些都是传统 NFA 引擎的 regex

mawk 、 GNU emacs 是 POSIX NFA 引擎

GNU awk 、 GNU grep/egrep、 Tcl 这些是混合的，既有 NFA 也有 DFA

你说的 NFA 转成等价 DFA 的 regex 引擎在哪儿？

【 在 siegfried415 的大作中提到: 】
: NFA都可以转换成等价的DFA ，为啥要回溯？
--
FROM 111.201.135.*