| 基于模糊字符串的Mealy格值有限自动机及其最小化 |
| |
| 引用本文： | 汪洋,莫智文.基于模糊字符串的Mealy格值有限自动机及其最小化[J].模糊系统与数学,2009,23(3). |
| |
| 作者姓名： | 汪洋 莫智文 |
| |
| 作者单位： | 1. 四川师范大学,数学与软件科学学院,四川,成都,610066;成都西藏中学,四川,成都,610041
2. 四川师范大学,数学与软件科学学院,四川,成都,610066 |
| |
| 基金项目： | 国家自然科学基金资助项目，四川省青年科技基金资助项目 |
| |
| 摘 要： | 提出取值为格半群的Mealy格值有限自动机的概念,进而得到基于模糊字符串的Mealy格值有限自动机的扩张模型,并较详细讨论了其性质. 同时定义了扩张的完备Mealy格值有限自动机的行为矩阵, 在此基础上给出了其最小化算法.
|
| 关 键 词： | 模糊字符串 Mealy格值有限自动机 最小化 |
Minimization of Mealy Lattice Finite Automata Based on Fuzzy Strings |
| |
| WANG Yang,MO Zhi-wen.Minimization of Mealy Lattice Finite Automata Based on Fuzzy Strings[J].Fuzzy Systems and Mathematics,2009,23(3). |
| |
| Authors: | WANG Yang MO Zhi-wen |
| |
| Institution: | 1.College of Mathematics and Software Science;Sichuan Normal University;Chengdu 610066;China;2.Chengdu Tibet Middle School;Chengdu 610041;China |
| |
| Abstract: | The notion of Mealy lattice finite automata took value in lattice-ordered monoids is advanced,generalized Mealy lattice finite automata based on fuzzy strings are obtained.And its properties are discussed for details.Meanwhile,we define the behavior matrix of generalized complete Mealy lattice finite automata,based on which,we give its minimization algorithm at last. |
| |
| Keywords: | Fuzzy Strings Mealy Lattice Finite Automata Minimization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
