排序方式: 共有27条查询结果,搜索用时 861 毫秒
1.
2.
线性有限自动机零状态的作用 总被引:6,自引:2,他引:6
通过零状态研究了线性有限自动机的一些性质,得到了线性有限自动机弱可逆的一些结果,并给出了最小线性子有限自动机的描述,最后给出了算法实现。 相似文献
3.
本文主要讨论相伴模糊变换半群的可交换性、可交换的以及完全性,进一步探讨两个相伴模糊变换半群的直积、限制直积的可交换性、可交换的、完全的性质. 相似文献
4.
戴宗铎等人在域F上的一元多项式环F[z]与域F上的形式幂级数环F[[z]]之间,定义了一种乘法"*",使得F[[z]]作成一个F[z]一模,利用此模研究了线性有限自动机.在此讨论了一类线性有限自动机的线性τ-弱逆,给出了这类线性有限自动机一定τ-弱可逆的充分条件、构成它的τ-弱逆线性有限自动机的充要条件以及τ-弱逆线性有限自动机自由响应模的最小维数. 相似文献
5.
本文主要研究定义在二元有限域GF(2)上友矩阵的性质,文中采用对矩阵性质的一般研究方法,较系统地讨论了定义在二元有限域上友矩阵的行列式、可逆性、特征值、秩、对角化以及极小多项式等有关问题,并得到了一些相关结论。 相似文献
6.
有限自动机积的初(末)态试验序列、UIO序列和同步序列 总被引:2,自引:0,他引:2
主要对积运算后有限自动机的初(末)态试验序列、U IO序列和同步序列进行了讨论,给出了积运算后的有限自动机与积运算前有限自动机的初(末)态试验序列、U IO序列和同步序列的联系,并给出了极小有限自动机的初态试验序列与U IO序列间的联系。 相似文献
7.
8.
状态机的稳定状态与稳定子集 总被引:2,自引:2,他引:0
主要研究了状态机的(可)稳定状态,稳定子集与可稳定状态子集关于状态机同态、覆盖及状态机的积的性质,并讨论了只有一个输入的状态机的(可)稳定状态,稳定子集与可稳定状态子集. 相似文献
9.
10.
讨论了线性有限自动机的输入存贮性,得到了线性有限自动机具有有限阶输入存贮的充要条件,并且给出了判断线性有限自动机有无有限阶输入存贮以及求线性有限自动机的输入存贮阶效的一些算法. 相似文献