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

摘要：

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

关键词：有限自动机、可识别语言、邻接矩阵

所属期刊栏目：54

分类号：TP273(自动化技术及设备)

资助基金：国家自然科学基金11501331,11471255;山东省自然科学基金BS2015SF002;山东科技大学优秀教学团 队建设计划JXTD20160507

在线出版日期：2018-08-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：44-47