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

摘要：

子集法是目前普遍采用的确定化NFA为DFA的方法，但在子集法存在两处疑难：一是NFA M的状态子集I的a弧转换集合Ia的定义与解释；二是确定化过程中先对NFA做改造的必要性以及条件。

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

分类号：TP301.1(计算技术、计算机技术)

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

在线出版日期：2013-09-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：11-14