Thompson构造法

时间：2026-10-12 15:10:00 浏览：930次

Thompson构造法

Thompson构造法在计算机科学中是指一个能将正则表达式转化为一个与之等价的非确定有限状态自动机（NFA）的算法。算法得到的NFA可以在编程中用于匹配一个正则表达式，这也是正则表达式引擎实现的基本思路之一。

想要了解更多“Thompson构造法”的信息，请点击：Thompson构造法百科

标签：Thompson构造法,Thompson,构造,法非