首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到14条相似文献,搜索用时 93 毫秒
1.
借助有限自动机矩阵模型表示方法,给出判定有限自动机弱可逆性的新算法。  相似文献   

2.
在有限自动机矩阵模型表示方法的基础上,采用矩阵理论和布尔代数为工具,给出了判定输入序列是否是极小线性有限自动机的最短初态试验序列的新算法。  相似文献   

3.
本文主要利用矩阵模型对两个有限自动机的级联积进行讨论,在此基础上对级联积的状态映射矩阵和输出映射矩阵进行了研究,并得出了它们的一些性质。  相似文献   

4.
本文主要利用矩阵模型对两个有限自动机的限制直积进行讨论,在此基础上对限制直积的状态映射矩阵和输出映射矩阵进行了研究,并给出了它们的一些性质.  相似文献   

5.
在周期矩阵、弱周期矩阵的一般判定方法的基础上,给出了实对称矩阵和实反对称矩阵为周期矩阵、弱周期矩阵的简易判定方法.  相似文献   

6.
在周期矩阵、弱周期矩阵的一般判定方法的基础上,给出了实对称矩阵和实反对称矩阵为周期矩阵、弱周期矩阵的简易判定方法.  相似文献   

7.
介绍了有限自动机的基本组成,给出了两个实际过程的有限自动机模型。  相似文献   

8.
提出了格值有限自动的概念,详细地研究了它的性质和它的同态性,揭示了此类自动机和取值格为格半群的代数性质的紧密联系,得到了许多重要结果.  相似文献   

9.
利用矩阵的零空间研究两个幂等矩阵非平凡线性组合的可逆性问题,得到若干两幂等矩阵线性组合可逆的充分必要条件,部分推广了已有的结果.  相似文献   

10.
首先介绍了一种基于词计算的一类新的Fuzzy有限自动机,这种自动机的特点是输入和输出分别由输入和输出字母表中的Fuzzy子集串替代;其次给出了该种自动机的不同状态下的等价关系,并通过数学归纳法进行了证明,使得词计算在Fuzzy自动机中的应用能够得到了进一步的推广.  相似文献   

11.
有穷自动机的化简是一个十分重要的问题,在等价的前提下,自动机的状态越少,意味着越节省软件和硬件资源。本文根据等价性原理,在等价类等概念的基础上,给出了确定型有穷自动机的最小化算法,并给出了该算法的程序实现。  相似文献   

12.
确定的有限自动机(DFA)化简方法改进   总被引:1,自引:0,他引:1  
文章通过对DFA状态最小化算法的分析,指出了关于空集中的一个不等价问题,并讨论了问题的成因及解决方法。  相似文献   

13.
线性运算的矩阵模型   总被引:1,自引:0,他引:1  
线性运算用矩阵表示的两种模型分别对应西方和东方不同的排版格式——横式与竖式,同时也对应两种思维模式,从这两种模型产生两种运算体系,行与列的转置相互对应,两种模型相互对应,两种体系在线性方程组、线性变换、线性表示三个层面上具有等效性.  相似文献   

14.
线性变换是一个几何概念,矩阵是一个代数概念,它们之间的关系有可能用代数的方法来研究几何问题,反过来也可以用几何的方法来研究矩阵的问题。掌握了这种方法就是掌握了线性代数的核心。文章通过一些典型例子说明,借助矩阵工具可方便解决有关线性变换的问题,反过来,利用线性变换解决某些矩阵问题往往变得比较容易。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号