可识别语言相关论文
本文讨论了语言 LA~+的可识别性,证明了以下的结论:若LA~+是可识别的,则InL={s∈A~+|s 是 L 中元素的起始节}TerL={s∈A~+|s 是 L ......
本文利用泛代数的思想和方法研究自动机理论,建立了亚群和自动机的方程规范模型,把亚群和自动机定义为这种规范模型的代数。给出了规......
讨论了语言 L A*的可识别性 ,证明了以下的结论 :若 X A*是可识别的 ,则 X的左因子集In X、右因子集 Ter X和因子集 Seg X都是可......
利用有向图的邻接矩阵研究有限自动机的可识别语言的基数问题。通过建立有限自动机的可识别语言与其有向图中从初始结点(有限自动......