土法炼钢兴趣小组的博客 · 2025-11-29T20:29:41Z

交互式演示：NFA 引擎是如何工作的

📝

内容提要

正则表达式被视为“黑盒”，使用非确定性有限自动机（NFA）进行匹配。通过交互演示，可以直观理解其并行特性和状态转移过程。每次点击“下一步”，引擎读取字符并检查状态集合，形成新的状态集合。NFA的并行特性使其在匹配时能同时尝试多条路径，从而确保线性时间复杂度。

🏷️

标签

NFA 时间复杂度 正则表达式 状态转移 黑盒