广西研究生教育创新计划(2007106020701M48)
- 作品数：6 被引量：9H指数：2
- 相关作者：邓培民易忠黄飞丹吴宗显汤恒琦更多>>
- 相关机构：广西师范大学贵阳学院毕节学院更多>>
- 发文基金：国家自然科学基金广西研究生教育创新计划广西壮族自治区自然科学基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 幺半环上一类有限状态自动机的约简性
- 2008年
- 对幺半环上确定型有限状态自动机及其约简性进行定义,得出两个状态是否可分的判定方法,证明了幺半环上任意一个有限状态自动机都与一个约简的自动机等价,并给出了一个具体可行的算法,最后举例验证了这一结果。
- 汤恒琦易忠邓培民
- 关键词：自动机等价
- 路代数和有限自动机被引量：4
- 2009年
- 本文定义了有限自动机的路代数,讨论了有限自动机的性质与其路代数的代数性质之间的关系,得出了一些结果.
- 黄飞丹邓培民易忠
- 关键词：有限自动机路代数
- 由单个状态生成的有限自动机的一些性质被引量：1
- 2011年
- 本文研究了由单个状态生成的有限自动机的弱可逆性及分解,得出了由单个状态生成的有限自动机弱可逆的充分必要条件,证明了由单个状态生成的延迟τ步弱可逆有限自动机M能分解为一个延迟0步弱可逆有限自动机和一个τ阶延迟元的充要条件是M的生成子的τ长输出权为1.
- 黄飞丹蒙春凤邓培民易忠
- 关键词：线性有限自动机可逆弱可逆
- 概率有限自动机的积和分解被引量：2
- 2009年
- 给出几种概率有限自动机的积,讨论了他们之间的相互关系,并在文献[1]的基础上利用这些积给出匀概率有限自动机的分解,证明了一个匀概率有限自动机可以分解为一个随机编码源、一个伯努利过程和一些确定有限自动机的串联积。
- 吴宗显邓培民易忠
- 关键词：概率有限自动机
- 概率有限自动机的商和同态被引量：3
- 2009年
- 本文主要是通过概率有限自动机的有效划分来研究概率有限自动机的同态与商概率有限自动机的相关问题,得到了在同态或同构(弱同构)意义下概率有限自动机相互之间的关系,以及它们的商概率有限自动机的相互关系,得到了一些有意义的结果。
- 吴宗显邓培民易忠
- 关键词：概率有限自动机
- 幺半环上几类模糊自动机的关系被引量：2
- 2008年
- 给出了幺半环上非确定的模糊自动机和确定的模糊自动机及其语言的定义,证明了幺半环上三类非确定的模糊自动机间的等价性和三类确定的模糊自动机间的等价性,讨论了幺半环上三类非确定的模糊自动机和第四类非确定的模糊自动机之间的关系,以及幺半环上非确定的模糊自动机和确定的模糊自动机之间的关系。
- 汤恒琦邓培民易忠
- 关键词：自动机等价
