分享到:

有限自动机RTL描述的一种有效逻辑转换

本文为有限自动机M的RTL描述(有限自动机M的RTL描述请参看文[2])建立了几种转换规则和等效定理,并根据这些规则和定理  (本文共5页) 阅读全文>>

《计算机工程与设计》1990年01期
计算机工程与设计

有限自动机代数及其算法

本文提出有限自动机代数及其算...  (本文共7页) 阅读全文>>

《应用数学学报》1991年01期
应用数学学报

语言的幂级数表达式和有限自动机状态方程的近似解法

一、预备知识 具有初始状态和最终状态的有限自动机是一个5维系统。设M=(Q,Σ,q_1,δ,T),其中Σ为输入的有限字母表,Q为有限状态集,q_1,T...  (本文共7页) 阅读全文>>

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

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

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

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

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

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

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

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

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