| 有限状态自动机和变换幺半群的同余、同态 |
| |
| 引用本文： | 刘敏,刘洪波.有限状态自动机和变换幺半群的同余、同态[J].宜宾学院学报,2005,5(12):7-9. |
| |
| 作者姓名： | 刘敏 刘洪波 |
| |
| 作者单位： | 1. 宜宾学院,数学系,四川,宜宾,644007
2. 西南科技大学,理学院,四川,绵阳,621000 |
| |
| 摘 要： | 给出了有限状态自动机和变换幺半群同余、同态的定义,证明了同态基本定理,刻划了有限状态自动机和变换幺半群同构的联系.
|
| 关 键 词： | 有限状态自动机 右A*-系 饱和 变换幺半群 |
| 文章编号： | 1671-5365(2005)12-0007-03 |
| 修稿时间： | 2005年5月24日 |
The Congruence, Morphism on the Finite State Automata and the Transformation Moniod |
| |
| Authors: | LIU Min LIU Hong-bo |
| |
| Institution: | LIU Min~1,LIU Hong-bo~2 |
| |
| Abstract: | The definitions of the congruence and morphism on the FSA and the transformation moniod are offered.Moreover,the theorem about morphism are proved.At last,the relation about isomorphism is offered. |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
