| 格值Mealy自动机的同余和同态 |
| |
| 引用本文： | 韩召伟,李永明.格值Mealy自动机的同余和同态[J].模糊系统与数学,2007,21(2):53-64. |
| |
| 作者姓名： | 韩召伟 李永明 |
| |
| 作者单位： | 1. 陕西师范大学,数学与信息科学学院,陕西,西安,710062
2. 陕西师范大学,计算机科学学院,陕西,西安,710062 |
| |
| 摘 要： | 提出格值Mealy自动机的概念,从代数角度出发详细研究此类自动机的性质,同时研究此类自动机的同余和同态,揭示此类自动机的代数性质和取值格半群的紧密联系,最终研究格值Mealy自动机的极小化,给出可在有限步实现极小化的算法.
|
| 关 键 词： | 格半群 格值Mealy自动机 同余 同态 极小化 Mealy 自动 同态 Homomorphisms 算法 有限 极小化 联系 格半群 取值 代数性质 研究 |
| 文章编号： | 1001-7402（2007）02-0053-12 |
| 收稿时间： | 2005-12-22 |
| 修稿时间： | 2005年12月22 |
The Congruences and Homomorphisms of Lattice-valued Mealy-type Machines |
| |
| HAN Zhao-wei,LI Yong-ming.The Congruences and Homomorphisms of Lattice-valued Mealy-type Machines[J].Fuzzy Systems and Mathematics,2007,21(2):53-64. |
| |
| Authors: | HAN Zhao-wei LI Yong-ming |
| |
| Abstract: | The notion lattice-valued Mealy-type machine is introduced, we traverse some algebraic properties of this machine and investigate the congruences and homomorphisms of this type machine. Our main results indicate that the algebraic properties of lattice-valued Mealy-type machines has close linksto the algebraic properties of lattice-ordered monoids which machines take value in. Finally we study the minimization of lattice-valued Mealy-type machines and provide an algorithm to achieve the minimal lattice-valued Mealy-type machines within finite steps. |
| |
| Keywords: | Lattice-ordered Monoid Lattice-valued Mealy-type Machine Congruences Homomor-phisms Minimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
