| 有限自动机的积可逆性讨论 |
| |
| 引用本文： | 林莉,邓婷,邓培民,易忠.有限自动机的积可逆性讨论[J].广西师范大学学报(自然科学版),2004,22(1):52-55. |
| |
| 作者姓名： | 林莉 邓婷 邓培民 易忠 |
| |
| 作者单位： | 广西师范大学,数学与计算机科学学院,广西,桂林,541004;广西师范大学,数学与计算机科学学院,广西,桂林,541004;广西师范大学,数学与计算机科学学院,广西,桂林,541004;广西师范大学,数学与计算机科学学院,广西,桂林,541004 |
| |
| 基金项目： | 国家自然科学基金资助项目(10271021,60075016)，广西自然科学基金资助项目(0135005)，教育部优秀青年教师资助计划(2002-40)，广西十百千人才基金资助项目 |
| |
| 摘 要： | 主要讨论了有限自动机运算后的可逆情况，给出了有限自动机串、并联后为可逆(弱可逆，延迟有限步(弱)可逆)的若干条件，最后对有限自动机的化合运算的可逆性进行了特别讨论．
|
| 关 键 词： | 有限自动机 运算 可逆性 化合 |
| 文章编号： | 1001-6600(2004)01-0052-04 |
ON INVERTIBILITY OF PRODUCT OF FINITE AUTOMATA |
| |
| LIN Li,DENG Ting,DENG Pei-min,YI Zhong.ON INVERTIBILITY OF PRODUCT OF FINITE AUTOMATA[J].Journal of Guangxi Normal University(Natural Science Edition),2004,22(1):52-55. |
| |
| Authors: | LIN Li DENG Ting DENG Pei-min YI Zhong |
| |
| Abstract: | This paper studies on the invertibility of finite automata after operation and gives some conditions on which finite automata maintains (weakly) invertible or (weakly) invertible with finite delays by means of series connections and parallel connections.It also discusses the invertibility of composition of FA. |
| |
| Keywords: | finite automata operation invertibility composition |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
