有限自动机的确定化算法子集法问题探析  

The Probe on the Subset Method Problems of Finite Automata Deterministic Algorithm

作　　者：王婷婷[1] 赵光亮[1] 贾毅峰[2] 

机构地区：[1]铜仁学院数学与计算机科学系,贵州铜仁554300 [2]铜仁学院现代教育技术中心,贵州铜仁554300

出　　处：《六盘水师范学院学报》2013年第3期11-14,共4页Journal of Liupanshui Normal University

基　　金：贵州省教育厅自然科学研究项目(No.:黔教科2007097)

摘　　要：子集法是目前普遍采用的确定化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.

关 键 词：子集法 NFA DFA NFA的确定化 IA 改造的必要性 条件 

分 类 号：TP301.1[自动化与计算机技术—计算机系统结构]