弱可逆

作品数：22被引量：45H指数：7
导出分析报告
相关领域：自动化与计算机技术理学更多>>
相关作者：邓培民易忠鲍丰姚兴华谢正卫更多>>
相关机构：广西师范大学中国科学院软件研究所黔南民族师范学院中国科学技术大学更多>>
相关期刊：《百色学院学报》《广西师范大学学报（自然科学版）》《计算机学报》《黔南民族师范学院学报》更多>>
相关基金：国家自然科学基金广西壮族自治区自然科学基金教育部“优秀青年教师资助计划”国家重点实验室开放基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
关于有限自动机弱译码误差传播有界的一些结果
《贵阳学院学报（自然科学版）》2018年第3期1-4,共4页吴宗显 
联合基金:"模糊树自动机的研究及应用"(项目编号:黔科合J字LKG[2013]30号)
本文主要讨论了一类特殊的延迟τ步可逆的可逆有限自动机。这一类有限自动机具有特殊的性质即:它的任意一个延迟τ1步弱逆都对它误差传播有界,且误差传播长度≤τ1。
关键词：有限自动机 可逆 弱可逆 误差传播有界 
输入存贮线性有限自动机的弱可逆性
《数学的实践与认识》2012年第1期209-217,共9页冯文俊 易忠 邓培民 
广西自然科学基金(2010GXNSFA013118);桂教科研[2009]25号
应用输入存贮线性有限自动机的结构矩阵讨论了输入存贮线性有限自动机的弱可逆性,得出输入存贮线性有限自动机延迟0步弱可逆的充要条件、延迟τ步弱可逆和严格延迟τ步弱可逆的充分条件,由此条件得出延迟τ步弱可逆和严格延迟τ步弱可...
关键词：输入存贮线性有限自动机 弱可逆 
基于矩阵模型表示的有限自动机的弱可逆性的判定
《黔南民族师范学院学报》2011年第3期8-10,共3页杨楠 郭德龙 
贵州省教育厅自然科学基金(黔教科2010093)
借助有限自动机矩阵模型表示方法,给出判定有限自动机弱可逆性的新算法。
关键词：有限自动机 矩阵模型 弱可逆 
由单个状态生成的有限自动机的一些性质被引量：1
《工程数学学报》2011年第1期55-60,共6页黄飞丹 蒙春凤 邓培民 易忠 
国家自然科学基金(60473005);广西自然科学基金(0832103);广西研究生教育创新计划资助项目(2007106020701M48)~~
本文研究了由单个状态生成的有限自动机的弱可逆性及分解,得出了由单个状态生成的有限自动机弱可逆的充分必要条件,证明了由单个状态生成的延迟τ步弱可逆有限自动机M能分解为一个延迟0步弱可逆有限自动机和一个τ阶延迟元的充要条件是...
关键词：线性有限自动机 可逆 弱可逆 弱逆 分解 
拟(h,k)阶存贮线性有限自动机的一些结果
《百色学院学报》2010年第3期63-70,共8页吴成来 
百色学院青年基金项目(项目编号:2009KQ02)
利用拟(r,r)阶存贮线性有限自动机可以轻松地构造出一个延迟r步弱可逆的有限自动机,这比文献[2]中通过R_a,R_b变换,对(r,r)阶存贮线性有限自动机进行一系列复杂烦琐的变换来构造一个延迟r步弱可逆的有限自动机的方法要简单可行。文章利...
关键词：拟(h k)阶存贮线性有限自动机 矩阵 弱可逆 
线性有限自动机输入输出集的性质
《计算机工程与应用》2009年第35期28-30,共3页谢正卫 郭振 
江苏省高校自然科学研究指导性计划项目(No.07KJD1100043);江苏技术师范学院青年科研基金(No.KYY08043)
证明了两个线性有限自动机化合而得到的自动机具有输入输出均匀的性质,建立了由两个延迟1步弱可逆线性有限自动化合后得到的自动机的输入集个数与化合前自动机输入集个数的等式关系。
关键词：线性有限自动机 化合 输入 输出 弱可逆 
弱可逆线性有限自动机的一种分解被引量：2
《计算机研究与发展》2009年第6期1043-1051,共9页姚兴华 邓培民 易忠 蒋运承 
国家自然科学基金项目(60663001);广西壮族自治区自然科学基金项目(0832103)~~
讨论有限自动机的分解有助于分析弱可逆有限自动机的结构和求解弱逆.首先证明了弱同构的弱可逆有限自动机具有相似的分解形式;接着考虑了一类特殊的弱可逆线性有限自动机的分解,从状态输出权的角度刻画了该分解存在的一个充分条件;然后...
关键词：有限自动机 弱可逆 分解 延迟 线性 输出权 
拟(h,k)存贮有限自动机的可逆性
《计算机工程与应用》2009年第4期59-63,共5页蒙春凤 邓培民 易忠 
国家自然科学基金No.60473005;广西省自然科学基金No.0832103;广西省研究生教育创新计划No.2007106020701M48~~
主要研究拟(h,k)阶存贮有限自动机的延迟k步与k+1步弱可逆性,以及它的弱逆,得到了拟(h,k)阶存贮有限自动机的延迟k步与k+1步弱可逆的充分必要条件,并且通过所得结果可以比较简便地构造出延迟k步与k+1步弱可逆拟(h,k)阶存贮有限自动机的...
关键词：拟存贮 存贮 有限自动机 弱可逆 弱逆 
基于矩阵模型表示的线性有限自动机弱可逆性的判定
《黔南民族师范学院学报》2008年第3期35-37,34,共4页杨楠 
主要讨论了基于矩阵模型表示的线性有限自动机的弱可逆性,利用矩阵模型得出了线性有限自动机延迟有限步弱可逆的充分必要条件,并且给出了线性有限自动机是否具有弱可逆的算法。
关键词：线性有限自动机 弱可逆 矩阵模型 
弱可逆有限自动机分解的一个结果被引量：3
《广西师范大学学报（自然科学版）》2008年第1期31-33,共3页姚兴华 邓培民 易忠 
国家自然科学基金资助项目(60473005);教育部优秀青年教师资助计划资助项目(2002-40);广西自然科学基金资助项目(0640061)
研究弱可逆有限自动机的分解可以为分析有限自动机公开钥密码体制的安全性提供一种重要途径。从输出权的角度讨论了一般的延迟τ步弱可逆有限自动机M的分解问题,得到了它可以分解出k0(k0≤τ)阶延迟元的一个充要条件,即M可以分解成延迟-...
关键词：有限自动机 延迟元 弱可逆 分解 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部