搜索结果: 1-4 共查到“工学 NFA”相关记录4条 . 查询时间(0.062 秒)
提出了一种新颖的正则NFA引擎构造方法——PFA构造法。PFA构造法包括3个主要算法：预处理算法、解析树编码算法和基于编码树的NFA构造算法。采用PFA构造法能够构造出只含有一个开始状态和一个终止状态的规模更小的NFA，称其为NFAp。NFAp的规模与正则表达式组的长度线性相关，较Thompson自动机、后跟自动机、位置自动机以及部分派生自动机的规模都要小，是Thompson NFA的1/3，比已...
北京邮电大学形式语言与自动机课件 有e转换的NFA；正则式与正则集。
北京邮电大学形式语言与自动机课件 有限自动机与右线性文法，自动机（DFA与NFA）。