有限自动机可识别语言的基数
来源：计算机工程与应用杂志2018年第15期北京时间：
作者：迟晓晴，王玉涵，王艳慧
单位：山东科技大学 数学与系统科学学院，山东 青岛 266590
摘要：利用有向图的邻接矩阵研究有限自动机的可识别语言的基数问题。通过建立有限自动机的可识别语言与其有向图中从初始结点（有限自动机的初始状态）到终止结点（有限自动机的终止状态）的路的一一对应关系，利用邻接矩阵给出了有限自动机的可识别语言的基数公式，研究了两个自动机不等价的充分条件。
关键词：有限自动机,可识别语言,邻接矩阵
