六盘水师范学院学报
六盤水師範學院學報
륙반수사범학원학보
Journal of Liupanshui NORMAL UNIVERSITY
2013年
3期
11-14
,共4页
王婷婷%赵光亮%贾毅峰
王婷婷%趙光亮%賈毅峰
왕정정%조광량%가의봉
子集法%NFA%DFA%NFA的确定化%Ia%改造的必要性%条件
子集法%NFA%DFA%NFA的確定化%Ia%改造的必要性%條件
자집법%NFA%DFA%NFA적학정화%Ia%개조적필요성%조건
the subset method%Nondeterministic Finite Automata%Deterministic Finite Automata%NFA’S de-termination%Ia%the necessity and conditions of reforming
子集法是目前普遍采用的确定化NFA为DFA的方法,但在子集法存在两处疑难:一是NFA M的状态子集I的a弧转换集合Ia的定义与解释;二是确定化过程中先对NFA做改造的必要性以及条件。
子集法是目前普遍採用的確定化NFA為DFA的方法,但在子集法存在兩處疑難:一是NFA M的狀態子集I的a弧轉換集閤Ia的定義與解釋;二是確定化過程中先對NFA做改造的必要性以及條件。
자집법시목전보편채용적학정화NFA위DFA적방법,단재자집법존재량처의난:일시NFA M적상태자집I적a호전환집합Ia적정의여해석;이시학정화과정중선대NFA주개조적필요성이급조건。
The subset method is a popularly adopted method for the transition from non-deterministic finite au-tomata to deterministic finite automata, howeuer it faces two problems. One is the definition and explanation of a-arc transformation set Ia of NFA’s state subset I. The other is the necessity and conditions of reforming NFA in the process of its determination.