拟陷阱同步自动机的最短同步字的长度

• 作者: 何勇 王志喜 肖芬芳 胡斌梁
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 拟陷阱同步自动机 陷阱同步自动机 最短同步字 强连通子自动机 (C)ern(y)猜想
• 年，卷（期）: 2012,（11）
• 所属期刊栏目: 人工智能
• 页码范围: 191-193
• 分类号: TP301.1
• 字数: 2893字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2012.11.044

摘要

既非陷阱也非强连通的同步自动机称为拟陷阱同步自动机.对于任意的拟陷阱同步自动机A,利用其强连通子自动机的状态数给出了A的最短同步字的长度的一个上界,进而获得了A满足(C)ern(y)猜想的一个充分条件.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡斌梁	湖南科技大学机电工程学院	37	125	6.0	10.0
2	何勇	湖南科技大学计算机科学与工程学院	19	42	4.0	6.0
3	王志喜	湖南科技大学计算机科学与工程学院	13	19	2.0	3.0
4	肖芬芳	湖南科技大学计算机科学与工程学院	2	2	1.0	1.0