共查询到20条相似文献,搜索用时 0 毫秒
1.
应用输入存贮线性有限自动机的结构矩阵讨论了输入存贮线性有限自动机的弱可逆性,得出输入存贮线性有限自动机延迟0步弱可逆的充要条件、延迟τ步弱可逆和严格延迟τ步弱可逆的充分条件,由此条件得出延迟τ步弱可逆和严格延迟τ步弱可逆的输入存贮线性有限自动机的构造方法并且求出延迟0步弱可逆输入存贮线性有限自动机的一个弱逆. 相似文献
2.
本文证明了任何素数元延迟1步WIFA可以分解出一个延迟元与一个无延迟WIFA。故而k个素数元延迟1步WIFA的化合可以分解为一个无延迟WIFA与k个延迟元。另外对于二元延迟τ步WIFA,上述分解可行的充要条件是其所有状态的延迟步数均为τ。 相似文献
3.
4.
5.
由输入存贮线性有限自动机的线性系数组成的矩阵得出输入存贮线性有限自动机极小的等价定理,由此定理得出输入存贮线性有限自动机的极小化方法. 相似文献
6.
研究了概率有限自动机的同态(弱同态)、有效划分等代数性质.首先,提出了完全的、不可约的概率有限自动机,概率有限自动机的并积等概念.然后,讨论了两个概率有限自动机的级联积、圈积、并积的有效划分与其因子的有效划分之间的关系,证明了在一定条件下两个概率有限自动机的级联积(并积)的商概率有限自动机与其因子的商概率有限自动机的级联积(并积)是相等的.最后,得到了概率有限自动机的极大有效划分的一个刻画. 相似文献
7.
向量空间之间的线性映射是线性代数研究的主要内容之一.从线性映射的视角考察线性代数知识可以更清晰地认识线性代数中重要知识点的本质.利用线性映射知识,对矩阵秩的几个重要命题给出了比较简洁的证明. 相似文献
8.
9.
10.
RAINBOW分组密码的线性密码分析 总被引:1,自引:0,他引:1
本文在对RAINBOW分组密码的基础模块深入研究和测试后,利用扩散层的特点,对RAINBOW分组密码进行了线性密码分析,攻击的数据复杂度为294,计算复杂度小于218.此结果显示RAINBOW分组密码对线性密码分析是不免疫的. 相似文献
11.
12.
基于Rabin算法的超递增背包公钥密码体制的研究与改进 总被引:2,自引:0,他引:2
超递增背包公钥密码体制是基于超递增背包问题的密码体制,它使得加密解密的过程变得相对简单.但是,由于该体制本身存在一定的弱点,不少国内外学者都提出了破解方案.在超递增背包公钥的基础上,结合了Rabin算法,使得原先的密码体制变得更为灵活.改进后的算法不但在性能上保持了高效率,而且将原先的密钥变为公钥,可以根据用户需求动态地改变公钥,实现安全性的成倍提高. 相似文献
13.
在有限自动机矩阵模型表示方法的基础上,采用矩阵理论和布尔代数为工具,分别给出了判定输入序列是否是(线性)有限自动机的同步序列的新充要条件和求解线性有限自动机的最短同步序列的新算法. 相似文献
14.
15.
关于线性秩统计量的渐近正态性及其收敛速度 总被引:1,自引:0,他引:1
本文讨论线性秩统计量的渐近正态性的条件及其收敛速度.推广了Hajek关于线性秩统计量收敛于正态分布的条件的重要定理,并得出了一个较易验证的充分条件.对于一般形式的计分函数,在一定条件下得出了相应线性秩统计量收敛于正态分布的速度. 相似文献
16.
复合有限自动机系统的不透明度 总被引:1,自引:1,他引:0
本文研究了由两个有限自动机组成的复合系统的不透明度的性质.利用J.-Y.Yao在其工作中给出的单个有限自动机系统的基本性质与算法,得到了复合系统是透明的和不透明的充要条件. 相似文献
17.
矩阵空间上保弱伴随矩阵的线性映射 总被引:2,自引:0,他引:2
张平 《纯粹数学与应用数学》2009,25(3):573-578
为了刻画矩阵空间上保弱伴随矩阵的线性映射f,引入了保弱伴随矩阵的概念,以矩阵的弱伴随矩阵为不变量,得到了当n≥3时数域F上从线性矩阵空间Mn×n(F)到Mm×m(F)的保弱伴随矩阵的线性映射f的形式. 相似文献
18.
19.
证得:在Banach空间中,相对紧集上的恒等算子可由一列有限秩连续拟线性投影算子一致逼近.由此得到:线性算子为紧线性算子必须且仅须它可由一列有限秩连续齐性算子一致逼近. 相似文献
20.
线性回归模型的误差项不服从正态分布或存在多个离群点时,可以将残差秩次的某些函数作为权重引入估计模型来减少离群点的不良影响。本文从参数估计、稳健性质、回归诊断等方面对基于残差秩次的一类稳健回归方法进行介绍.通过模拟研究和实例分析表明,R和GR估计是一种估计效率较高的稳健回归方法,其中GR估计可同时避免X与Y空间离群点,而高失效点HBR估计可通过控制某个参数在稳健性与估计效率之间进行折衷. 相似文献