弱可逆相关论文
应用输入存贮线性有限自动机的结构矩阵讨论了输入存贮线性有限自动机的弱可逆性,得出输入存贮线性有限自动机延迟0步弱可逆的充要......
期刊
<正>线性有限自动机的弱可逆性问题一直受到关注.近年来,可逆性理论又在密码体制,包括公钥密码体制的设计中得到应用.域上有限存贮......
半输入存储有限自动机是在研究误差传播问题时由本文头一位作者提出的一类有限自动机,它作为输入存储有限自动机的推广,增加了一个......
针对以有限自动机M＇为延迟て步弱逆的所有弱可逆有限自动机的结构问题，以有限自动机M＇为延迟て步逆的所有可逆有限自动机结构问题，该文......
通过零状态研究了线性有限自动机的一些性质，得到了线性有限自动机弱可逆的一些结果，并给出了最小线性子有限自动机的描述，最后给出了......
主要研究拟（h,k）阶存贮有限自动机的延迟k步与k＋1步弱可逆性,以及它的弱逆,得到了拟（h,k）阶存贮有限自动机的延迟k步与k＋1步弱可逆的充分......
利用拟（r，r）阶存贮线性有限自动机可以轻松地构造出一个延迟r步弱可逆的有限自动机，这比文献[2]中通过Ra，Rb变换，对（r，r）阶存贮线性有限自动......
期刊
有限自动机公开钥密码体制的提出进一步激励了有限自动机可逆性的研究.在有限自动机公开钥密码体制中首次提出了自动机化合的概念.......
研究弱可逆有限自动机的分解可以为分析有限自动机公开钥密码体制的安全性提供一种重要途径。从输出权的角度讨论了一般的延迟r步......
主要讨论了基于矩阵模型表示的线性有限自动机的弱可逆性，利用矩阵模型得出了线性有限自动机延迟有限步弱可逆的充分必要条件，并且给......
证明了两个线性有限自动机化合而得到的自动机具有输入输出均匀的性质,建立了由两个延迟1步弱可逆线性有限自动化合后得到的自动机......
借助有限自动机矩阵模型表示方法,给出判定有限自动机弱可逆性的新算法。...
讨论有限自动机的分解有助于分析弱可逆有限自动机的结构和求解弱逆．首先证明了弱同构的弱可逆有限自动机具有相似的分解形式；接着考......
通过对延迟r步弱可逆拟（r，r）阶存贮线性有限自动机输出权的研究，得出对延迟r步弱可逆拟（r,r）阶存贮线性有限自动机的任意一个状态，它的长r......
本文研究了由单个状态生成的有限自动机的弱可逆性及分解,得出了由单个状态生成的有限自动机弱可逆的充分必要条件,证明了由单个状......
研究弱可逆有限自动机的分解可以为分析有限自动机公开钥密码体制的安全性提供一种重要途径.从输出权的角度研究了n元延迟τ步弱可......
本文主要讨论了一类特殊的延迟τ步可逆的可逆有限自动机。这一类有限自动机具有特殊的性质即：它的任意一个延迟τ1步弱逆都对它误......
