线性有限自动机相关论文
自动机理论是研究离散数字系统的功能、结构及其两者关系的数学理论.随着科学技术的发展,自动机理论有了深入的发展和广泛的应用,......
设R是含幺环,本文证明了在一定条件下,R与其一种有限单扩张同时具有自内射性,从而将欧海文等的主要结果定理1推广到更大一类环上.......
实现将一个有限自动机极小化是一个困难的问题.通过零状态考虑了一类(r,t)阶存贮拟线性有限自动机极小化的判断方法,给出了极小线......
通过零状态研究了线性有限自动机的一些性质，得到了线性有限自动机弱可逆的一些结果，并给出了最小线性子有限自动机的描述，最后给出了......
文章主要讨论了线性有限自动机的同步序列，得到了线性有限自动机有同步序列的充要条件，还讨论了一类输入存贮线性有限自动机及可等价......
总假定R为含幺有限交换环,τ为正整数.本文证明了R与其一种有限单扩张同时具有自内射性,从而给出"R上任一延迟τ步弱可逆线性有限......
讨论了线性有限自动机的输入存贮性，得到了线性有限自动机具有有限阶输入存贮的充要条件，并且给出了判断线性有限自动机有无有限阶输......
主要讨论了基于矩阵模型表示的线性有限自动机的弱可逆性，利用矩阵模型得出了线性有限自动机延迟有限步弱可逆的充分必要条件，并且给......
本文研究了由单个状态生成的有限自动机的弱可逆性及分解,得出了由单个状态生成的有限自动机弱可逆的充分必要条件,证明了由单个状......
本文研究有限域F上一给定τ-弱可逆线性有限自动机M的线性τ-弱逆的构作问题(τ为非负整数),把它归结为找出相应的自由响应生成矩......
对线性有限自动机的UIO序列进行了讨论，得到了线性有限自动机的任意一状态有某一长度的UIO序列的充要条件．得到了线性有限自动机的（所......
