期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
6
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
拟陷阱同步自动机的最短同步字的长度
被引量:
1
1
作者
肖芬芳
何勇
+1 位作者
胡斌梁
王志喜
《计算机科学》
CSCD
北大核心
2012年第11期191-193,共3页
既非陷阱也非强连通的同步自动机称为拟陷阱同步自动机。对于任意的拟陷阱同步自动机A,利用其强连通子自动机的状态数给出了A的最短同步字的长度的一个上界,进而获得了A满足C∨ern猜想的一个充分条件。
关键词
拟陷阱
同步自动机
陷阱
同步自动机
最短
同步
字
强连通子
自动机
C∨ern猜想
下载PDF
职称材料
一类同步自动机及损耗函数分析
被引量:
3
2
作者
陈雪萍
何勇
肖芬芳
《计算机科学》
CSCD
北大核心
2019年第S11期535-538,共4页
文中给定整数n>1,对任意整数定义了自动机C n,i,确定了自动机的簇{C n,i|0≤i<n}中的同步自动机及它们的最短同步字。此外,根据自动机的转移损耗函数和字的权重平均损耗函数,分析了该类同步自动机在一些经典应用中的优势。
关键词
同步自动机
自动机
Cni
最短
同步
字
转移损耗函数
权重平均损耗
下载PDF
职称材料
有界偏序自动机的同步算法
3
作者
王志喜
蒋贵德
《计算机科学》
CSCD
北大核心
2023年第S01期831-835,共5页
同步自动机是有同步字的自动机,它们在系统测试、编码、工业自动化、机器人技术及生物计算等领域有着广泛应用。有界偏序自动机是状态集具有与所有输入字母都相容的有界偏序的自动机。文中给出了同步有界偏序自动机的一些重要特征,并据...
同步自动机是有同步字的自动机,它们在系统测试、编码、工业自动化、机器人技术及生物计算等领域有着广泛应用。有界偏序自动机是状态集具有与所有输入字母都相容的有界偏序的自动机。文中给出了同步有界偏序自动机的一些重要特征,并据此设计了有界偏序自动机的同步性检测算法、同步字查找算法和最短同步字查找算法,确定了全体n-状态同步自动机的最短同步字长度的上确界。这些工作在有界偏序自动机的范围内解决了同步自动机研究的主要问题。
展开更多
关键词
同步自动机
有界偏序
自动机
同步
性检测算法
同步
字查找算法
最短
同步
字查找算法
下载PDF
职称材料
树形偏序自动机的同步问题
4
作者
崔振河
王志喜
何勇
《计算机学报》
EI
CAS
CSCD
北大核心
2023年第9期1961-1976,共16页
对于给定的自动机,能将所有状态都转换到同一状态的输入字被称为该自动机的同步字.有同步字的自动机称为同步自动机.同步自动机已广泛应用于系统测试、编码、工业自动化、机器人技术及生物计算等领域.同步自动机研究的基本问题是自动机...
对于给定的自动机,能将所有状态都转换到同一状态的输入字被称为该自动机的同步字.有同步字的自动机称为同步自动机.同步自动机已广泛应用于系统测试、编码、工业自动化、机器人技术及生物计算等领域.同步自动机研究的基本问题是自动机的同步问题(含同步性判定问题和同步字查找问题),最具挑战性的课题是证实或证伪关于同步自动机最短同步字长度的Cerny猜想.偏序自动机是具有一个相容偏序结构的自动机.同步自动机的研究从理论上可以归结到同步偏序自动机的研究上,因此,Cerny猜想成立当且仅当其对所有的偏序自动机都成立.现有的研究工作表明,Cerny猜想只对于一些结构较为特殊的偏序自动机类,包括单演自动机、广义单演自动机以及有界偏序自动机是成立的.作为偏序自动机的另一类特殊情形,本文研究关于树形偏序自动机的同步性检测问题,同步字查找问题以及Cerny猜想,主要贡献包括:讨论了树形偏序自动机与现有的几类偏序自动机之间的关系,说明了树形偏序自动机包含所有单演自动机和有界偏序自动机,并且不同于广义单演自动机类;给出了树形偏序自动机的同步性判定和同步字计算方法,特别地,证明了Cerny猜想对树形偏序自动机成立;设计了树形偏序自动机的专用同步算法,该算法的时间复杂度低于通用的自动机同步算法,且对任意n-状态同步树形偏序自动机都可以找到长度不超过(n-1)^(2)的同步字.
展开更多
关键词
同步自动机
同步
算法
Cerny猜想
相容偏序结构
树形偏序
自动机
下载PDF
职称材料
同步有界偏序自动机
被引量:
6
5
作者
崔振河
何勇
孙士远
《计算机学报》
EI
CSCD
北大核心
2019年第3期610-623,共14页
所有状态都能被同一个字转换到同一状态(完全确定有限状态)的自动机称为同步自动机.同步自动机在许多方面都有着广泛的应用,如重启装置的设计、系统测试、编码、工业自动化、机器人技术以及生物计算等.同步自动机研究的最基本的问题是...
所有状态都能被同一个字转换到同一状态(完全确定有限状态)的自动机称为同步自动机.同步自动机在许多方面都有着广泛的应用,如重启装置的设计、系统测试、编码、工业自动化、机器人技术以及生物计算等.同步自动机研究的最基本的问题是自动机的同步性问题,同步性问题主要包括同步性检测和同步字查找.最短同步字问题是同步自动机研究的核心课题,关于这个问题,?erny提出了如下猜想:所有n-状态同步自动机的最短同步字长度的上确界为(n-1)~2.现有研究结果表明,对于某些特殊类型的自动机?erny猜想是成立的,例如循环自动机、欧拉自动机等.然而,对于一般的同步自动机?erny猜想尚未得到证实或否定.由于任何自动机都能看作偏序自动机,因而?erny猜想成立的充分必要条件是它对所有偏序自动机都成立.单演自动机和广义单演自动机等偏序自动机都已被证实满足?erny猜想.作为偏序自动机的另一类特殊情形,该文定义了有界偏序自动机,运用组合分析方法证明了n-状态有界偏序自动机最短同步字的长度为n-1.作为主要结果的推论,得出n-状态格序自动机的最短同步字的长度也是n-1.这就意味着有界偏序自动机(特别是格序自动机)满足?erny猜想.进一步地,该文设计了有界偏序自动机的同步性检测及同步字查找算法.最后,该文还对单演自动机、广义单演自动机和有界偏序自动机的关系进行了讨论,得出以下结论:广义单演自动机和有界偏序自动机同为单演自动机的真推广,且它们的表达能力不相容.
展开更多
关键词
同步自动机
最短
同步
字
Cerny猜想
有界偏序
自动机
格序
自动机
下载PDF
职称材料
二维异步元胞自动机计算机病毒传播
被引量:
1
6
作者
陈昕
宋玉蓉
蒋国平
《北京邮电大学学报》
EI
CAS
CSCD
北大核心
2011年第S1期90-94,共5页
基于二维异步元胞自动机研究了计算机病毒传播,提出带有时延的计算机病毒传播模型.该模型能够有效克服以往基于同步元胞自动机的病毒传播模型难以考虑时延的问题,并且使研究者能够方便地通过调整参数达到模拟在不同拥塞程度网络中的病...
基于二维异步元胞自动机研究了计算机病毒传播,提出带有时延的计算机病毒传播模型.该模型能够有效克服以往基于同步元胞自动机的病毒传播模型难以考虑时延的问题,并且使研究者能够方便地通过调整参数达到模拟在不同拥塞程度网络中的病毒传播目的.研究结果表明,时延会使病毒传播的过程产生滞后现象,但不会改变其总体趋势.
展开更多
关键词
同步
元胞
自动机
异步元胞
自动机
病毒传播
时延
计算机网络
原文传递
题名
拟陷阱同步自动机的最短同步字的长度
被引量:
1
1
作者
肖芬芳
何勇
胡斌梁
王志喜
机构
湖南科技大学计算机科学与工程学院
湖南科技大学机电工程学院
出处
《计算机科学》
CSCD
北大核心
2012年第11期191-193,共3页
基金
国家自然科学基金(61272196)
湖南省自然科学基金(06A2025)
+1 种基金
湖南省普通高校创新平台开放基金(09K084)
湖南省教育厅科学基金(10C0692)资助
文摘
既非陷阱也非强连通的同步自动机称为拟陷阱同步自动机。对于任意的拟陷阱同步自动机A,利用其强连通子自动机的状态数给出了A的最短同步字的长度的一个上界,进而获得了A满足C∨ern猜想的一个充分条件。
关键词
拟陷阱
同步自动机
陷阱
同步自动机
最短
同步
字
强连通子
自动机
C∨ern猜想
Keywords
Quasi-trapped synchronizing automaton
Trapped synchronizing automaton
Shortest synchronizing word
Strongly connected sub-automaton
Cerny conjecture
分类号
TP301.1 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
一类同步自动机及损耗函数分析
被引量:
3
2
作者
陈雪萍
何勇
肖芬芳
机构
湖南科技大学计算机科学与工程学院
出处
《计算机科学》
CSCD
北大核心
2019年第S11期535-538,共4页
基金
国家自然科学基金(61572013)
湖南省科技计划项目(2013FJ4047)
湖南省研究生科研创新基金(CX2017B637)资助
文摘
文中给定整数n>1,对任意整数定义了自动机C n,i,确定了自动机的簇{C n,i|0≤i<n}中的同步自动机及它们的最短同步字。此外,根据自动机的转移损耗函数和字的权重平均损耗函数,分析了该类同步自动机在一些经典应用中的优势。
关键词
同步自动机
自动机
Cni
最短
同步
字
转移损耗函数
权重平均损耗
Keywords
Synchronizing automaton
Automaton C n
i
Shortest synchronizing word
Transition consumption function
Weighted average consumption
分类号
TP301.1 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
有界偏序自动机的同步算法
3
作者
王志喜
蒋贵德
机构
湖南科技大学计算机科学与工程学院
出处
《计算机科学》
CSCD
北大核心
2023年第S01期831-835,共5页
基金
国家自然科学基金(61572013)。
文摘
同步自动机是有同步字的自动机,它们在系统测试、编码、工业自动化、机器人技术及生物计算等领域有着广泛应用。有界偏序自动机是状态集具有与所有输入字母都相容的有界偏序的自动机。文中给出了同步有界偏序自动机的一些重要特征,并据此设计了有界偏序自动机的同步性检测算法、同步字查找算法和最短同步字查找算法,确定了全体n-状态同步自动机的最短同步字长度的上确界。这些工作在有界偏序自动机的范围内解决了同步自动机研究的主要问题。
关键词
同步自动机
有界偏序
自动机
同步
性检测算法
同步
字查找算法
最短
同步
字查找算法
Keywords
Synchronizing automaton
Bounded partially ordered automata
Algorithm for testing synchronization
Algorithm for finding a synchronizing word
Algorithm for finding a shortest synchronizing word
分类号
TP301 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
树形偏序自动机的同步问题
4
作者
崔振河
王志喜
何勇
机构
中山大学计算机学院
湖南科技大学计算机科学与工程学院
服务计算与软件服务新技术湖南省重点实验室
出处
《计算机学报》
EI
CAS
CSCD
北大核心
2023年第9期1961-1976,共16页
基金
国家自然科学基金(No.61572013)资助。
文摘
对于给定的自动机,能将所有状态都转换到同一状态的输入字被称为该自动机的同步字.有同步字的自动机称为同步自动机.同步自动机已广泛应用于系统测试、编码、工业自动化、机器人技术及生物计算等领域.同步自动机研究的基本问题是自动机的同步问题(含同步性判定问题和同步字查找问题),最具挑战性的课题是证实或证伪关于同步自动机最短同步字长度的Cerny猜想.偏序自动机是具有一个相容偏序结构的自动机.同步自动机的研究从理论上可以归结到同步偏序自动机的研究上,因此,Cerny猜想成立当且仅当其对所有的偏序自动机都成立.现有的研究工作表明,Cerny猜想只对于一些结构较为特殊的偏序自动机类,包括单演自动机、广义单演自动机以及有界偏序自动机是成立的.作为偏序自动机的另一类特殊情形,本文研究关于树形偏序自动机的同步性检测问题,同步字查找问题以及Cerny猜想,主要贡献包括:讨论了树形偏序自动机与现有的几类偏序自动机之间的关系,说明了树形偏序自动机包含所有单演自动机和有界偏序自动机,并且不同于广义单演自动机类;给出了树形偏序自动机的同步性判定和同步字计算方法,特别地,证明了Cerny猜想对树形偏序自动机成立;设计了树形偏序自动机的专用同步算法,该算法的时间复杂度低于通用的自动机同步算法,且对任意n-状态同步树形偏序自动机都可以找到长度不超过(n-1)^(2)的同步字.
关键词
同步自动机
同步
算法
Cerny猜想
相容偏序结构
树形偏序
自动机
Keywords
synchronizing automaton
synchronizing algorithm
the Cerny Conjecture
compati-ble partially ordered structure
tree-like partially ordered automaton
分类号
TP301 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
同步有界偏序自动机
被引量:
6
5
作者
崔振河
何勇
孙士远
机构
湖南科技大学计算机科学与工程学院
出处
《计算机学报》
EI
CSCD
北大核心
2019年第3期610-623,共14页
基金
国家自然科学基金(61572013)
湖南省研究生科研创新基金(CX2015B509)资助~~
文摘
所有状态都能被同一个字转换到同一状态(完全确定有限状态)的自动机称为同步自动机.同步自动机在许多方面都有着广泛的应用,如重启装置的设计、系统测试、编码、工业自动化、机器人技术以及生物计算等.同步自动机研究的最基本的问题是自动机的同步性问题,同步性问题主要包括同步性检测和同步字查找.最短同步字问题是同步自动机研究的核心课题,关于这个问题,?erny提出了如下猜想:所有n-状态同步自动机的最短同步字长度的上确界为(n-1)~2.现有研究结果表明,对于某些特殊类型的自动机?erny猜想是成立的,例如循环自动机、欧拉自动机等.然而,对于一般的同步自动机?erny猜想尚未得到证实或否定.由于任何自动机都能看作偏序自动机,因而?erny猜想成立的充分必要条件是它对所有偏序自动机都成立.单演自动机和广义单演自动机等偏序自动机都已被证实满足?erny猜想.作为偏序自动机的另一类特殊情形,该文定义了有界偏序自动机,运用组合分析方法证明了n-状态有界偏序自动机最短同步字的长度为n-1.作为主要结果的推论,得出n-状态格序自动机的最短同步字的长度也是n-1.这就意味着有界偏序自动机(特别是格序自动机)满足?erny猜想.进一步地,该文设计了有界偏序自动机的同步性检测及同步字查找算法.最后,该文还对单演自动机、广义单演自动机和有界偏序自动机的关系进行了讨论,得出以下结论:广义单演自动机和有界偏序自动机同为单演自动机的真推广,且它们的表达能力不相容.
关键词
同步自动机
最短
同步
字
Cerny猜想
有界偏序
自动机
格序
自动机
Keywords
synchronizing automaton
shortest synchronizing word
CernyConjecture
bounded partially ordered automaton
lattice-ordered automaton
分类号
TP301.1 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
二维异步元胞自动机计算机病毒传播
被引量:
1
6
作者
陈昕
宋玉蓉
蒋国平
机构
华为技术有限公司
南京邮电大学自动化学院
出处
《北京邮电大学学报》
EI
CAS
CSCD
北大核心
2011年第S1期90-94,共5页
基金
国家自然科学基金项目(60874091)
江苏省自然科学基金项目(BK2010526)
+2 种基金
江苏省'六大人才高峰'高层次人才项目(SJ209006)
教育部博士点基金项目(20103223110003)
南京邮电大学引进人才项目(NY209021)
文摘
基于二维异步元胞自动机研究了计算机病毒传播,提出带有时延的计算机病毒传播模型.该模型能够有效克服以往基于同步元胞自动机的病毒传播模型难以考虑时延的问题,并且使研究者能够方便地通过调整参数达到模拟在不同拥塞程度网络中的病毒传播目的.研究结果表明,时延会使病毒传播的过程产生滞后现象,但不会改变其总体趋势.
关键词
同步
元胞
自动机
异步元胞
自动机
病毒传播
时延
计算机网络
Keywords
synchronous cellular automata
asynchronous cellular automata
virus propagation
time delay
computer network
分类号
TN91-55 [电子电信—通信与信息系统]
原文传递
题名
作者
出处
发文年
被引量
操作
1
拟陷阱同步自动机的最短同步字的长度
肖芬芳
何勇
胡斌梁
王志喜
《计算机科学》
CSCD
北大核心
2012
1
下载PDF
职称材料
2
一类同步自动机及损耗函数分析
陈雪萍
何勇
肖芬芳
《计算机科学》
CSCD
北大核心
2019
3
下载PDF
职称材料
3
有界偏序自动机的同步算法
王志喜
蒋贵德
《计算机科学》
CSCD
北大核心
2023
0
下载PDF
职称材料
4
树形偏序自动机的同步问题
崔振河
王志喜
何勇
《计算机学报》
EI
CAS
CSCD
北大核心
2023
0
下载PDF
职称材料
5
同步有界偏序自动机
崔振河
何勇
孙士远
《计算机学报》
EI
CSCD
北大核心
2019
6
下载PDF
职称材料
6
二维异步元胞自动机计算机病毒传播
陈昕
宋玉蓉
蒋国平
《北京邮电大学学报》
EI
CAS
CSCD
北大核心
2011
1
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部