首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于矩阵模型表示的有限自动机的弱可逆性的判定
引用本文:杨楠,郭德龙.基于矩阵模型表示的有限自动机的弱可逆性的判定[J].黔南民族师范学院学报,2011,31(3):8-10.
作者姓名:杨楠  郭德龙
作者单位:黔南民族师范学院数学系,贵州都匀,558000
基金项目:贵州省教育厅自然科学基金(黔教科2010093)
摘    要:借助有限自动机矩阵模型表示方法,给出判定有限自动机弱可逆性的新算法。

关 键 词:有限自动机  矩阵模型  弱可逆

Weak Invertibility of Finite Automata Based on Its Matrix Model
YANG Nan,GUO Delong.Weak Invertibility of Finite Automata Based on Its Matrix Model[J].Journal of Qiannan Normal College of Nationalities,2011,31(3):8-10.
Authors:YANG Nan  GUO Delong
Institution:YANG Nan,GUO Delong(Dept.,of Math,Qiannan Normal College for Nationalities,Duyun 558000,China)
Abstract:This paper gives a new algorithm which can judge whether the finite automata has weak invertibility.
Keywords:finite automata  matrix model  weak invertibility  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号