论文部分内容阅读
定义了一种新的矩阵运算并由此给出了格值有限Mealy型自动机的定义。将转移矩阵M和输出矩阵O分别扩展到M^*和O^*。给出了格值有限Mealy型自动机的状态等价和自动机等价的定义。定义了状态最小化自动机并且得出了结论:任意一个格值有限Mealy型自动机都存在一个与之等价的状态最小化自动机。