?非确定有限状态自动机

非确定有限状态自动机

?非确定有限自动机

... ministic Finite Automaton, DFA)匹配效率高，但存在 存储空间爆炸问题；非确定有限自动机(Nondeterministic Finite Automaton, NFA)的存储空间高效，但存在匹配效率低 的问题。

?非确定性有限状态机

硕士论文-云计算中的深度包检测技术研究 - docin.com豆丁网 一般使用确定性有限状态机（DFA, Deterministic Finite Automaton） 或非确定性有限状态机（NFA, Non-deterministic Finite Automaton）来实现检测， 其中前者速度较快，却拥有状态爆炸问题，而后者空间性能好，但耗费的时间很 多。 经过广泛