| 关于Moore自动机可逆性的一些结果 |
| |
| 引用本文： | 曹锋,邓培民,易忠.关于Moore自动机可逆性的一些结果[J].广西师范大学学报(自然科学版),2003,21(4):44-47. |
| |
| 作者姓名： | 曹锋 邓培民 易忠 |
| |
| 作者单位： | 广西师范大学,数学与计算机科学学院,广西,桂林,541004 |
| |
| 基金项目： | 国家自然科学基金(10271021,60075016)，广西自然科学基金(0135005)，教育部优秀青年教师资助计划(2002-40)，广西十百千人才基金 |
| |
| 摘 要： | 主要讨论了Moore自动机(弱)可逆的一些性质，并给出了当|S|=|Y|时，Moore自动机(弱)可逆的充要条件。
|
| 关 键 词： | Moore自动机 可逆性 有限自动机 密码学 数字签名 |
| 文章编号： | 1001-6600(2003)04-0044-04 |
| 修稿时间： | 2003年5月30日 |
SOME RESULTS OF INVERTIBILITY OF MOORE AUTOMATA |
| |
| CAO Feng,DENG Pei-min,YI Zhong.SOME RESULTS OF INVERTIBILITY OF MOORE AUTOMATA[J].Journal of Guangxi Normal University(Natural Science Edition),2003,21(4):44-47. |
| |
| Authors: | CAO Feng DENG Pei-min YI Zhong |
| |
| Abstract: | This paper deals with the properities of (weakly) invertible Moore automata,and gives the necessary and sufficient condition on which Moore automata is (weakly) invertible as |S| = |Y|. |
| |
| Keywords: | finite automata Moore automata invertible |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
