线性有限自动机

作品数：18被引量：35H指数：4
导出分析报告
相关领域：自动化与计算机技术理学更多>>
相关作者：邓培民易忠戴宗铎谢正卫欧海文更多>>
相关机构：广西师范大学中国科学技术大学北京电子科技学院中国科学院研究生院更多>>
相关期刊：《计算机工程与应用》《北京电子科技学院学报》《广西师范大学学报（自然科学版）》《数学杂志》更多>>
相关基金：国家自然科学基金广西壮族自治区自然科学基金教育部“优秀青年教师资助计划”广西研究生教育创新计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
由单个状态生成的有限自动机的一些性质被引量：1
《工程数学学报》2011年第1期55-60,共6页黄飞丹 蒙春凤 邓培民 易忠 
国家自然科学基金(60473005);广西自然科学基金(0832103);广西研究生教育创新计划资助项目(2007106020701M48)~~
本文研究了由单个状态生成的有限自动机的弱可逆性及分解,得出了由单个状态生成的有限自动机弱可逆的充分必要条件,证明了由单个状态生成的延迟τ步弱可逆有限自动机M能分解为一个延迟0步弱可逆有限自动机和一个τ阶延迟元的充要条件是...
关键词：线性有限自动机 可逆 弱可逆 弱逆 分解 
线性有限自动机输入输出集的性质
《计算机工程与应用》2009年第35期28-30,共3页谢正卫 郭振 
江苏省高校自然科学研究指导性计划项目(No.07KJD1100043);江苏技术师范学院青年科研基金(No.KYY08043)
证明了两个线性有限自动机化合而得到的自动机具有输入输出均匀的性质,建立了由两个延迟1步弱可逆线性有限自动化合后得到的自动机的输入集个数与化合前自动机输入集个数的等式关系。
关键词：线性有限自动机 化合 输入 输出 弱可逆 
一类线性有限自动机的线性τ-弱逆
《广西师范大学学报（自然科学版）》2009年第3期22-25,共4页郭崇泉 邓培民 易忠 
国家自然科学基金资助项目(60663001);广西自然科学基金资助项目(0832103)
戴宗铎等人在域F上的一元多项式环F[z]与域F上的形式幂级数环F[[z]]之间,定义了一种乘法"*",使得F[[z]]作成一个F[z]-模,利用此模研究了线性有限自动机。在此讨论了一类线性有限自动机的线性τ-弱逆,给出了这类线性有限自动机一定τ-弱...
关键词：F[z]-模 线性τ-弱逆 z-变换对 自由响应模 
弱可逆线性有限自动机的一种分解被引量：2
《计算机研究与发展》2009年第6期1043-1051,共9页姚兴华 邓培民 易忠 蒋运承 
国家自然科学基金项目(60663001);广西壮族自治区自然科学基金项目(0832103)~~
讨论有限自动机的分解有助于分析弱可逆有限自动机的结构和求解弱逆.首先证明了弱同构的弱可逆有限自动机具有相似的分解形式;接着考虑了一类特殊的弱可逆线性有限自动机的分解,从状态输出权的角度刻画了该分解存在的一个充分条件;然后...
关键词：有限自动机 弱可逆 分解 延迟 线性 输出权 
线性有限自动机的输入存贮性及其算法
《广西师范大学学报（自然科学版）》2009年第2期25-29,共5页吴中伟 欧阳旻 邓培民 易忠 
国家自然科学基金资助项目(60473005);广西自然科学基金资助项目(0832103)
讨论了线性有限自动机的输入存贮性,得到了线性有限自动机具有有限阶输入存贮的充要条件,并且给出了判断线性有限自动机有无有限阶输入存贮以及求线性有限自动机的输入存贮阶数的一些算法。
关键词：线性有限自动机 输入存贮 维数 结构矩阵 等价 
(r,t)阶存贮拟线性有限自动机的极小化
《计算机工程与应用》2008年第11期68-70,共3页钟祥贵 易忠 邓培民 
国家自然科学基金(the National Natural Science Foundation of China under Grant No.60473005);教育部优秀青年教师资助计划资助项目(No.2002-40);广西科学基金资助项目(No.0575050, No.0640061);广西研究生教育创新计划资助项目( No.2007106020701M51)
实现将一个有限自动机极小化是一个困难的问题。通过零状态考虑了一类(r,t)阶存贮拟线性有限自动机极小化的判断方法,给出了极小线性有限自动机的描述,最后给出了基于系数矩阵的极小化算法实现。
关键词：线性有限自动机 极小化 等价 
基于矩阵模型表示的线性有限自动机弱可逆性的判定
《黔南民族师范学院学报》2008年第3期35-37,34,共4页杨楠 
主要讨论了基于矩阵模型表示的线性有限自动机的弱可逆性,利用矩阵模型得出了线性有限自动机延迟有限步弱可逆的充分必要条件,并且给出了线性有限自动机是否具有弱可逆的算法。
关键词：线性有限自动机 弱可逆 矩阵模型 
线性有限自动机的UIO序列及其生成算法被引量：5
《计算机工程与应用》2007年第2期49-52,144,共5页谢正卫 邓培民 易忠 
国家自然科学基金资助项目(60473005);教育部优秀青年教师资助计划资助项目(2002-40);广西自然科学基金资助项目(0135005;0640061)。
对线性有限自动机的UIO序列进行了讨论,得到了线性有限自动机的任意一状态有某一长度的UIO序列的充要条件,得到了线性有限自动机的(所有)状态有UIO序列的的充要条件,还给出了有UIO序列的线性有限自动机的状态的最短UIO序列长度的上界,...
关键词：线性有限自动机 UIO序列 诊断矩阵 秩 算法 
线性有限自动机的同步序列及其生成算法被引量：7
《计算机工程与应用》2006年第24期34-38,共5页谢正卫 邓培民 易忠 
国家自然科学基金资助项目(编号:60473005);教育部优秀青年教师资助计划(编号:2002-40);广西自然科学基金资助项目(编号:0640061)
文章主要讨论了线性有限自动机的同步序列,得到了线性有限自动机有同步序列的充要条件,还讨论了一类输入存贮线性有限自动机及可等价嵌入输入存贮线性有限自动机的极小线性有限自动机的同步序列。最后给出了判断线性有限自动机有无同步...
关键词：线性有限自动机 同步序列 维数 状态变换矩阵 等价嵌入 
线性有限自动机零状态的作用被引量：8
《广西师范大学学报（自然科学版）》2006年第1期30-33,共4页阎航宇 谢正卫 邓培民 易忠 
国家自然科学基金资助项目(60473005);教育部优秀青年教师资助计划资助项目(2002-40);广西自然科学基金资助项目(0135005)
通过零状态研究了线性有限自动机的一些性质,得到了线性有限自动机弱可逆的一些结果,并给出了最小线性子有限自动机的描述,最后给出了算法实现。
关键词：线性有限自动机 弱可逆 严格延迟 极小 等价 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部