摘要
主要讨论了有限自动机运算后的可逆情况,给出了有限自动机串、并联后为可逆(弱可逆,延迟有限步(弱)可逆)的若干条件,最后对有限自动机的化合运算的可逆性进行了特别讨论.
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.
出处
《广西师范大学学报(自然科学版)》
CAS
2004年第1期52-55,共4页
Journal of Guangxi Normal University:Natural Science Edition
基金
国家自然科学基金资助项目(10271021
60075016)
广西自然科学基金资助项目(0135005)
教育部优秀青年教师资助计划(2002-40)
广西十百千人才基金资助项目