| 一类格值自动机的极小化 |
| |
| 引用本文： | 冯甄玲.一类格值自动机的极小化[J].计算机工程与应用,2007,43(34):65-70. |
| |
| 作者姓名： | 冯甄玲 |
| |
| 作者单位： | 1.陕西师范大学 数学与信息科学学院，西安 710062 2.公安消防部队 西安指挥学校，西安 710016 |
| |
| 摘 要： | 给出了格值自动机的同余和同态，从代数角度出发详细研究了同余和同态关系的代数性质，揭示了格值自动机的代数性质和取值格半群的紧密联系，利用同余和同态关系最终研究了格值自动机的极小化问题，在正则同余下给出了可在有限步实现具有模糊初始状态和特殊模糊终状态的自动机极小化的算法。
|
| 关 键 词： | 格半群 格值自动机 同余 同态 极小化 |
| 文章编号： | 1002-8331(2007)34-0065-06 |
| 修稿时间： | 2007年6月1日 |
Minimization of Lattice-valued fuzzy finite automata |
| |
| FENG Zhen-ling.Minimization of Lattice-valued fuzzy finite automata[J].Computer Engineering and Applications,2007,43(34):65-70. |
| |
| Authors: | FENG Zhen-ling |
| |
| Affiliation: | 1.College of Mathematics and Information Science，Shaanxi Normal University，Xi’an 710062，China 2.Fire Command School，Xi’an 710016，China |
| |
| Abstract: | The notion congruences and homomorphisms of Lattice-valued fuzzy finite automata is proposed,investigates some algebraic properties of congruences and homomorphisms about these automata.The main results indicate that the algebraic properties of Lattice-valued fuzzy finite automata has close connections to the algebraic properties of Lattice-ordered monoids which machines take value in.Finally studies the minimization of Lattice-valued fuzzy finite automata and provide an algorithm to achieve the minimal Lattice-valued fuzzy finite automata in virtue of regular congruence. |
| |
| Keywords: | Lattice-ordered monoid Lattice-valued fuzzy finite automata congruences homomorphsims minimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
