姚兴华
- 作品数：3 被引量：5H指数：2
- 供职机构：广西师范大学数学科学学院更多>>
- 发文基金：国家自然科学基金广西壮族自治区自然科学基金教育部“优秀青年教师资助计划”更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 弱可逆有限自动机的一种分解
- 自动机理论是研究离散数字系统的功能、结构及其两者关系的数学理论。它旨在研究自动机的分析与综合问题.有限自动机是自动机理论的一个分支,它在计算机、自动控制等领域都有良好的应用.有限自动机分解是与有限自动机公开钥密码体制(F...
- 姚兴华
- 关键词：自动机理论密码体制
- 文献传递
- 弱可逆有限自动机分解的一个结果被引量：3
- 2008年
- 研究弱可逆有限自动机的分解可以为分析有限自动机公开钥密码体制的安全性提供一种重要途径。从输出权的角度讨论了一般的延迟τ步弱可逆有限自动机M的分解问题,得到了它可以分解出k0(k0≤τ)阶延迟元的一个充要条件,即M可以分解成延迟-τk0步弱可逆有限自动机和k0阶延迟元当且仅当M的所有状态的长k0输出权为1。
- 姚兴华邓培民易忠
- 关键词：有限自动机弱可逆
- 弱可逆线性有限自动机的一种分解被引量：2
- 2009年
- 讨论有限自动机的分解有助于分析弱可逆有限自动机的结构和求解弱逆.首先证明了弱同构的弱可逆有限自动机具有相似的分解形式;接着考虑了一类特殊的弱可逆线性有限自动机的分解,从状态输出权的角度刻画了该分解存在的一个充分条件;然后把这种分解形式推广到了一般的弱可逆线性有限自动机上,即:延迟τ步弱可逆线性有限自动机分解成延迟0步弱可逆有限自动机和一种特殊的有限自动机MD,并得到了分解存在的充要条件;最后,用输出序列的代数性质来刻画其中的充分条件,并把它转化成了一个矩阵的秩的计算.这种分解形式并不局限于n元弱可逆有限自动机,而且分解条件也比较简单,仅与输出序列的性质有关.
- 姚兴华邓培民易忠蒋运承
- 关键词：有限自动机弱可逆
