期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
拟陷阱同步自动机的最短同步字的长度 被引量:1
1
作者 肖芬芳 何勇 +1 位作者 胡斌梁 王志喜 《计算机科学》 CSCD 北大核心 2012年第11期191-193,共3页
既非陷阱也非强连通的同步自动机称为拟陷阱同步自动机。对于任意的拟陷阱同步自动机A,利用其强连通子自动机的状态数给出了A的最短同步字的长度的一个上界,进而获得了A满足C∨ern猜想的一个充分条件。
关键词 拟陷阱同步自动机 陷阱同步自动机 最短同步字 强连通子自动机 C∨ern猜想
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部