| 格值有限状态自动机的同态和商自动机 |
| |
| 引用本文： | 雷红轩. 格值有限状态自动机的同态和商自动机[J]. 计算机工程与应用, 2010, 46(27): 52-53. DOI: 10.3778/j.issn.1002-8331.2010.27.013 |
| |
| 作者姓名： | 雷红轩 |
| |
| 作者单位： | 内江师范学院 数学与信息科学学院，四川省高等学校数值仿真重点实验室，四川 内江 641112 |
| |
| 基金项目： | 四川省教育厅重点科研项目 |
| |
| 摘 要： | 提出了格值有限状态自动机（LFSA）的同态、强同态的概念，研究了LFSAs同态、强同态的若干性质。在LFSAs强同态的基础上，得到了LFSA的商自动机及其最小化自动机，刻画了商自动机的性质。
|
| 关 键 词： | 模糊自动机 同态 强同态 商自动机 |
| 收稿时间： | 2010-02-02 |
| 修稿时间： | 2010-5-31 |
Homomorphism and quotient automata of lattice-valued finite states automata |
| |
| LEI Hong-xuan. Homomorphism and quotient automata of lattice-valued finite states automata[J]. Computer Engineering and Applications, 2010, 46(27): 52-53. DOI: 10.3778/j.issn.1002-8331.2010.27.013 |
| |
| Authors: | LEI Hong-xuan |
| |
| Affiliation: | College of Mathematics and Information Sciences，Key Laboratory of Numerical Simulation of Sichuan，Neijiang Normal University，Neijiang，Sichuan 641112，China |
| |
| Abstract: | The definition of homomorphism and strong homomorphism of lattice-valued finite states automata（LFSA for short） is presented, some properties of homomorphism and strong homomorphism of LFSAs arc investigated.On the basis of strong homomorphism of LFSAs, quotient automata and minimal automata of LFSA arc obtained, some characters of quotient automata are studied. |
| |
| Keywords: | fuzzy automata homomorphism strong homomorphism quotient automata |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
