公共文化服务平台

共 2 条记录，以下是 1-2

全选清除导出

排序方式：

弱可逆有限自动机的分解被引量：27: 2005年; 有限自动机公开钥密码体制的提出进一步激励了有限自动机可逆性的研究.在有限自动机公开钥密码体制中首次提出了自动机化合的概念.易知,两个弱可逆有限自动机的化合仍然是一个弱可逆有限自动机并且它的延迟步数不大于前两个有限自动机延迟步数之和.然而,另一方面,如何将一个弱可逆有限自动机分解为两个弱可逆有限自动机的化合却是一个非常困难的问题.该文主要考虑了一类n元严格延迟τ步弱可逆有限自动机M的延迟步数的分解问题.给出了一类特殊的n元弱可逆有限自动机分解的条件和结果.首先证明了如果对M中的每个状态s有T(s,τ)枝等,则M可分解为τ个延迟1步弱可逆有限自动机的化合.然后证明了M可分解为一个τ-m步弱可逆有限自动机和m阶延迟元的充要条件是对M中的每个状态s有T(s,m)枝等.; 曹锋邓培民易忠; 关键词：有限自动机弱可逆

关于Moore自动机可逆性的一些结果被引量：8: 2003年; 主要讨论了Moore自动机(弱)可逆的一些性质,并给出了当|S|=|Y|时,Moore自动机(弱)可逆的充要条件。; 曹锋邓培民易忠; 关键词：可逆性有限自动机密码学数字签名

全选清除导出

共1页<1>

曹锋