分享到:

函数映射与有限自动机关系及算法探讨

有限自动机理论是编译程序中的一个重要组成部分 .虽然其理论趋于完善和成熟 ,  (本文共3页) 阅读全文>>

《湖南科技大学学报(自然科学版)》2017年04期
湖南科技大学学报(自然科学版)

概率有限自动机积的覆盖性

提出了概率有限自动机的覆盖的定义,然后利用代数的方法讨论了概率有限自动机的全直积(限制直积)、级联积、圈积、并积的覆盖关系,证明了2...  (本文共6页) 阅读全文>>

《计算机工程与应用》2018年15期
计算机工程与应用

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

利用有向图的邻接矩阵研究有限自动机的可识别语言的基数问题。通过建立有限自动机的可识别语言与其有向图中从初始结...  (本文共4页) 阅读全文>>

《数学的实践与认识》2016年08期
数学的实践与认识

概率有限自动机的代数性质

研究了概率有限自动机的同态(弱同态)、有效划分等代数性质.首先,提出了完全的、不可约的概率有限自动机,概率有限自动机的并积等概念.然后,讨论了两个概率有限自...  (本文共11页) 阅读全文>>

《模式识别与人工智能》2016年04期
模式识别与人工智能

扰动值模糊有限自动机及其语言

引入扰动值模糊有限自动机及其语言的概念,讨论扰动值模糊有限自动机的状态转移函数的扩张问...  (本文共15页) 阅读全文>>

《计算机应用与软件》2016年08期
计算机应用与软件

带空移动的加权有限自动机量化等价及其转换

在经典的有限自动机理论中,带空移动的有限自动机与不带空移动的有限自动机是等价的。取值于实数的加权有限自动机是自动机的一种推广模型,它给经典自动机的每个转换赋一个取值于实数的权...  (本文共5页) 阅读全文>>