10.3969/j.issn.1674-5248.2009.05.014
基于粗糙集理论的有限自动机最小化方法改进
有限自动机放在粗糙集的范畴中来研究,它的各个状态对应粗糙集论域中的每个对象,每个输入符号为一个等价关系.从粗糙集的角度,利用对论域进行知识划分的方法,每次产生新的等价类,直到每个等价类都不能划分为止,从而得到最小化的有限自动机.与已有的研究方法不同,该方法以粗糙集理论为工具,为有限自动机最小化方法研究提供了新的思路.
粗糙集、有限自动机、最小化、等价关系、划分
19
TP301(计算技术、计算机技术)
2009-11-06(万方平台首次上网日期,不代表论文的发表时间)
共3页
40-42