| Mizumoto格值有限自动机及其最小化 |
| |
| 引用本文： | 汪洋,杨琼.Mizumoto格值有限自动机及其最小化[J].计算机科学与探索,2009,3(4):441-446. |
| |
| 作者姓名： | 汪洋 杨琼 |
| |
| 作者单位： | 四川师范大学数学与软件科学学院,成都,610066 |
| |
| 基金项目： | 国家自然科学基金，四川省青年科技基金 |
| |
| 摘 要： | 提出取值为格半群的Mizumoto格值有限自动机的概念,得到基于模糊字符串的Mizumoto格值有限自动机的扩张模型,并详细讨论了其性质。同时建立了扩张Mizumoto格值有限自动机与标准扩张Mizumoto格值有限自动机的等价性,在此基础上给出了其最小化算法。
|
| 关 键 词： | 格值模糊字符串 Mizumoto格值有限自动机 最小化 |
| 修稿时间： | |
Minimization of Mizumoto Lattice Finite Automata |
| |
| WANG Yang,YANG Qiong.Minimization of Mizumoto Lattice Finite Automata[J].Journal of Frontier of Computer Science and Technology,2009,3(4):441-446. |
| |
| Authors: | WANG Yang YANG Qiong |
| |
| Affiliation: | WANG Yang,YANG Qiong College of Mathematics , Software Science,Sichuan Normal University,Chengdu 610066,China |
| |
| Abstract: | The notion of Mizumoto lattice finite automata took value in lattice-ordered monoids is advanced,generalized Mizumoto lattice finite automata based on lattice fuzzy strings are obtained.And its properties are discussed for details.Meanwhile,the equivalence between generalized Mizumoto lattice finite automata and its canonical one is established,based on which,its minimization algorithm is given at last. |
| |
| Keywords: | lattice fuzzy strings Mizumoto lattice finite automata minimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机科学与探索》浏览原始摘要信息 |
|
点击此处可从《计算机科学与探索》下载全文 |
|
