有限自动机可识别语言的基数

• 作者: 王玉涵 王艳慧 迟晓晴
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 有限自动机 可识别语言 邻接矩阵
• 年，卷（期）: 2018,（15）
• 所属期刊栏目: 理论与研发
• 页码范围: 44-47
• 页数: 4页
• 分类号: TP273
• 字数: 3261字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1706-0122

摘要

利用有向图的邻接矩阵研究有限自动机的可识别语言的基数问题.通过建立有限自动机的可识别语言与其有向图中从初始结点(有限自动机的初始状态)到终止结点(有限自动机的终止状态)的路的一一对应关系,利用邻接矩阵给出了有限自动机的可识别语言的基数公式,研究了两个自动机不等价的充分条件.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王艳慧	山东科技大学数学与系统科学学院	10	4	1.0	1.0
2	王玉涵	山东科技大学数学与系统科学学院	2	1	1.0	1.0
3	迟晓晴	山东科技大学数学与系统科学学院	3	0	0.0	0.0