... ministic Finite Automaton, DFA)匹配效率高，但存在 存储空间爆炸问题；非确定有限自动机(Nondeterministic Finite Automaton, NFA)的存储空间高效，但存在匹配效率低 的问题。
基于12个网页-相关网页
非确定有限状态自动机 Nondeterministic Finite Automaton ; NFA ; Nondeterministic finite-state machine
非确定型有限自动机 Nondeterministic Finite Automata NFlA
非确定的有限自动机 automata ; nondeterministic finite automaton
非确定的有限自动机. automata
摘要：使用子集构造法对非确定有限自动机进行确定化的过程中存在大量重复计算的问题。
Absrtact: the problem of repetitive computing exits in the process of transition from non-deterministic finite automata to deterministic finite automata using the subset construction method.
为解决此问题，基于非确定有限自动机的特点并针对子集构造法的不足，提出了一种优化的非确定有限自动机确定化算法。
To solve this problem, an optimized algorithm for transition from NFA to DFA is put forward on the basis of characters of NFA and according to shortcomings of the subset. construction method.
本文通过对并行环境下非确定有限自动机和确定有限自动机的等价性和转换进行研究，详细分析了非确定有限自动机到确定有限自动机的并行转换方法及算法，并以实例给出了其间并行转化的过程。
This paper through to research the equivalence and conversion of NFA and DFA in parallel environment, labor the method of NFA convert to DFA, and give a example of the process of parallel conversion.
应用推荐