论文部分内容阅读
有限自动机放在粗糙集的范畴中来研究，它的各个状态对应粗糙集论域中的每个对象，每个输入符号为一个等价关系。从粗糙集的角度，利用对论域进行知识划分的方法，每次产生新的等价类，直到每个等价类都不能划分为止，从而得到最小化的有限自动机。与已有的研究方法不同，该方法以粗糙集理论为工具，为有限自动机最小化方法研究提供了新的思路。