广西研究生教育创新计划(2007106020701M48)

作品数:6被引量:9H指数:2
导出分析报告
相关作者:邓培民易忠黄飞丹吴宗显汤恒琦更多>>
相关机构:广西师范大学贵阳学院毕节学院更多>>
相关期刊:《数学学报(中文版)》《工程数学学报》《计算机工程与应用》《广西师范大学学报(自然科学版)》更多>>
相关主题:概率有限自动机有限自动机半环自动机等价更多>>
相关领域:自动化与计算机技术理学更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-6
视图:
排序:
由单个状态生成的有限自动机的一些性质被引量:1
《工程数学学报》2011年第1期55-60,共6页黄飞丹 蒙春凤 邓培民 易忠 
国家自然科学基金(60473005);广西自然科学基金(0832103);广西研究生教育创新计划资助项目(2007106020701M48)~~
本文研究了由单个状态生成的有限自动机的弱可逆性及分解,得出了由单个状态生成的有限自动机弱可逆的充分必要条件,证明了由单个状态生成的延迟τ步弱可逆有限自动机M能分解为一个延迟0步弱可逆有限自动机和一个τ阶延迟元的充要条件是...
关键词:线性有限自动机 可逆 弱可逆 弱逆 分解 
路代数和有限自动机被引量:4
《数学学报(中文版)》2009年第6期1239-1248,共10页黄飞丹 邓培民 易忠 
国家自然科学基金资助项目(60473005);广西自然科学基金资助项目(0832103);广西研究生教育创新计划(2007106020701M48)
本文定义了有限自动机的路代数,讨论了有限自动机的性质与其路代数的代数性质之间的关系,得出了一些结果.
关键词:有限自动机 路代数 有限自动机的弱可逆 分解 
概率有限自动机的商和同态被引量:3
《工程数学学报》2009年第5期936-940,共5页吴宗显 邓培民 易忠 
国家自然科学基金(60473005);广西自然科学基金(0832103);广西研究生教育创新计划(2007106020701M48)
本文主要是通过概率有限自动机的有效划分来研究概率有限自动机的同态与商概率有限自动机的相关问题,得到了在同态或同构(弱同构)意义下概率有限自动机相互之间的关系,以及它们的商概率有限自动机的相互关系,得到了一些有意义的结果。
关键词:概率有限自动机 有效划分 概率有限自动机的同态 商概率有限自动机 
概率有限自动机的积和分解被引量:2
《计算机工程与应用》2009年第15期47-50,共4页吴宗显 邓培民 易忠 
国家自然科学基金No.60473005;广西省自然科学基金No.0640061,No.0832103;广西研究生教育创新计划(No.2007106020701M48)~~
给出几种概率有限自动机的积,讨论了他们之间的相互关系,并在文献[1]的基础上利用这些积给出匀概率有限自动机的分解,证明了一个匀概率有限自动机可以分解为一个随机编码源、一个伯努利过程和一些确定有限自动机的串联积。
关键词:概率有限自动机 概率有限自动机的积 概率有限自动机的分解 
幺半环上几类模糊自动机的关系被引量:2
《模糊系统与数学》2008年第6期39-46,共8页汤恒琦 邓培民 易忠 
国家自然科学基金资助项目(60473005);广西自然科学基金资助项目(0832103);广西研究生教育创新计划资助项目(2007106020701M48)
给出了幺半环上非确定的模糊自动机和确定的模糊自动机及其语言的定义,证明了幺半环上三类非确定的模糊自动机间的等价性和三类确定的模糊自动机间的等价性,讨论了幺半环上三类非确定的模糊自动机和第四类非确定的模糊自动机之间的关系...
关键词:幺半环 自动机 R-语言 等价 
幺半环上一类有限状态自动机的约简性
《广西师范大学学报(自然科学版)》2008年第4期26-29,共4页汤恒琦 易忠 邓培民 
国家自然科学基金资助项目(60473005);广西自然科学基金资助项目(0832103;0640061);广西研究生教育创新计划资助项目(2007106020701M48)
对幺半环上确定型有限状态自动机及其约简性进行定义,得出两个状态是否可分的判定方法,证明了幺半环上任意一个有限状态自动机都与一个约简的自动机等价,并给出了一个具体可行的算法,最后举例验证了这一结果。
关键词:幺半环 自动机 约简 等价 
检索报告 对象比较 聚类工具 使用帮助 返回顶部