论文研究-有限自动机可识别语言的基数.pdf

【文件属性】：

文件名称：论文研究-有限自动机可识别语言的基数.pdf

文件大小：821KB

文件格式：PDF

更新时间：2022-10-02 11:21:52

论文研究

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