期刊文献+
共找到76篇文章
< 1 2 4 >
每页显示 20 50 100
An Application of Linear Automata to Near Rings
1
作者 Songfa You Yijun Feng +1 位作者 Ming Cao Yaping Wei 《Applied Mathematics》 2012年第11期1614-1618,共5页
In this paper , we have established an intimate connection between near-nings and linear automata,and obtain the following results: 1) For a near-ring N there exists a linear GSA S with N ≌ N(S) iff (a) (N, +) is abe... In this paper , we have established an intimate connection between near-nings and linear automata,and obtain the following results: 1) For a near-ring N there exists a linear GSA S with N ≌ N(S) iff (a) (N, +) is abelian, (b) N has an identity 1, (c) There is some d ∈ Nd such that N0 is generated by {1,d};2) Let h: S → S’ be a GSA- epimorphism. Then there exists a near-ring epimorphism from N(S) to N(S’) with h(qn) = h(q)h(n) for all q ∈ Q and n ∈ N(S);3) Let A = (Q,A,B,F,G) be a GA. Then (a) Aa:=(Q(N(A)) =: Qa,A,B,F/Qa × A) is accessible, (b) Q = 0N(A), (c) A/~:= (Q/~,A,B,F~), Q~) with F^([q], a):= [F(q,a)] and G^([q], a):= G(q,a) is reduced, (d) Aa/~ is minimal. 展开更多
关键词 linear automata Accessible GSA-Homomorphism NEAR-RING
下载PDF
零边界条件下一维非线性细胞自动机可逆性的判定算法
2
作者 马骏驰 陈伟霖 +2 位作者 王晨 林德福 王超 《计算机科学》 CSCD 北大核心 2024年第10期330-336,共7页
可逆性的性质对于经典的计算机科学理论模型——细胞自动机(Cellular Automata,CA)具有重要意义。尽管CA在零边界条件下的线性规则的可逆性问题已经得到了大量的研究,但非线性规则目前还很少被探索。文中研究了在有限域Z_(p)上一般一维C... 可逆性的性质对于经典的计算机科学理论模型——细胞自动机(Cellular Automata,CA)具有重要意义。尽管CA在零边界条件下的线性规则的可逆性问题已经得到了大量的研究,但非线性规则目前还很少被探索。文中研究了在有限域Z_(p)上一般一维CA的可逆性问题,找到了一种优化Amoroso无限CA满射性判定算法的方法。基于此,文中还提出了在零边界条件下判定一维CA可逆性的算法,其中包括一种在零边界条件下判定一维CA严格可逆性的算法,以及一种基于桶链的在零边界条件下计算一维CA的可逆性函数的算法。这些判定算法不仅适用于线性规则,也适用于非线性规则。除此以外,还证实了可逆性函数总是有一个周期的,且其周期性与对应桶链的周期性有关。文中给出了一些可逆CA的实验结果,并通过实验结果对理论部分进行了补充验证,进一步支持了文章的研究结论。 展开更多
关键词 细胞自动机 非线性规则 可逆性 零边界 一维
下载PDF
Hierarchical Coordinated Control for Power System Voltage Using Linear Temporal Logic
3
作者 Hongshan ZHAO Hongliang GAO Yang XIA 《Engineering(科研)》 2009年第2期117-126,共10页
The paper proposed an approach to study the power system voltage coordinated control using Linear Temporal Logic (LTL). First, the hybrid Automata model for power system voltage control was given, and a hierarchical c... The paper proposed an approach to study the power system voltage coordinated control using Linear Temporal Logic (LTL). First, the hybrid Automata model for power system voltage control was given, and a hierarchical coordinated voltage control framework was described in detail. In the hierarchical control structure, the high layer is the coordinated layer for global voltage control, and the low layer is the power system controlled. Then, the paper introduced the LTL language, its specification formula and basic method for control. In the high layer, global voltage coordinated control specification was defined by LTL specification formula. In order to implement system voltage coordinated control, the LTL specification formula was transformed into hybrid Automata model by the proposed algorithms. The hybrid Automata in high layer could coordinate the different distributed voltage controller, and have constituted a closed loop global voltage control system satisfied the LTL specification formula. Finally, a simple example of power system voltage control include the OLTC controller, the switched capacitor controller and the under-voltage shedding load controller was given for simulating analysis and verification by the proposed approach for power system coordinated voltage control. The results of simulation showed that the proposed method in the paper is feasible. 展开更多
关键词 Power Systems VOLTAGE CONTROL linear Temporal LOGIC HIERARCHICAL COORDINATED CONTROL Hybrid automata
下载PDF
线性有限自动机零状态的作用 被引量:8
4
作者 阎航宇 谢正卫 +1 位作者 邓培民 易忠 《广西师范大学学报(自然科学版)》 CAS 北大核心 2006年第1期30-33,共4页
通过零状态研究了线性有限自动机的一些性质,得到了线性有限自动机弱可逆的一些结果,并给出了最小线性子有限自动机的描述,最后给出了算法实现。
关键词 线性有限自动机 弱可逆 严格延迟 极小 等价
下载PDF
线性有限自动机的同步序列及其生成算法 被引量:7
5
作者 谢正卫 邓培民 易忠 《计算机工程与应用》 CSCD 北大核心 2006年第24期34-38,共5页
文章主要讨论了线性有限自动机的同步序列,得到了线性有限自动机有同步序列的充要条件,还讨论了一类输入存贮线性有限自动机及可等价嵌入输入存贮线性有限自动机的极小线性有限自动机的同步序列。最后给出了判断线性有限自动机有无同步... 文章主要讨论了线性有限自动机的同步序列,得到了线性有限自动机有同步序列的充要条件,还讨论了一类输入存贮线性有限自动机及可等价嵌入输入存贮线性有限自动机的极小线性有限自动机的同步序列。最后给出了判断线性有限自动机有无同步序列以及求线性有限自动机(最短)同步序列的一些算法。 展开更多
关键词 线性有限自动机 同步序列 维数 状态变换矩阵 等价嵌入
下载PDF
线性有限自动机的UIO序列及其生成算法 被引量:5
6
作者 谢正卫 邓培民 易忠 《计算机工程与应用》 CSCD 北大核心 2007年第2期49-52,144,共5页
对线性有限自动机的UIO序列进行了讨论,得到了线性有限自动机的任意一状态有某一长度的UIO序列的充要条件,得到了线性有限自动机的(所有)状态有UIO序列的的充要条件,还给出了有UIO序列的线性有限自动机的状态的最短UIO序列长度的上界,... 对线性有限自动机的UIO序列进行了讨论,得到了线性有限自动机的任意一状态有某一长度的UIO序列的充要条件,得到了线性有限自动机的(所有)状态有UIO序列的的充要条件,还给出了有UIO序列的线性有限自动机的状态的最短UIO序列长度的上界,最后给出了判断线性有限自动机的所有状态有无UIO序列以及有求其UIO序列的两个算法. 展开更多
关键词 线性有限自动机 UIO序列 诊断矩阵 算法
下载PDF
T形交叉口信号配时的周期线性微分自动机建模与分析 被引量:4
7
作者 陈阳舟 李宏峰 倪金 《控制理论与应用》 EI CAS CSCD 北大核心 2011年第12期1773-1778,共6页
本文将周期线性微分自动机(CLDA)理论应用于T形交叉口的信号配时问题.建立了T形交叉口排队的一类特殊形式的CLDA模型–切换服务系统.在假定车辆到达率和驶离率满足某种条件的情况下,基于该模型证明了在定相序情况下按照车辆排空后切换... 本文将周期线性微分自动机(CLDA)理论应用于T形交叉口的信号配时问题.建立了T形交叉口排队的一类特殊形式的CLDA模型–切换服务系统.在假定车辆到达率和驶离率满足某种条件的情况下,基于该模型证明了在定相序情况下按照车辆排空后切换信号的配时策略能使车辆排队长度全局周期稳定,并给出了信号配时周期的计算公式.以北京市怀柔区富乐大街处的T形交叉口为例,针对全天候的车辆到达率和驶离率变化情况,应用本文结果进行了分时段信号配时.并使用CheckMate 3.6混杂系统工具箱进行了仿真,仿真结果进一步验证了本文结论的正确性. 展开更多
关键词 线性微分自动机 T形交叉口 配时周期 稳定性
下载PDF
BACH:线性混成系统有界可达性模型检验工具 被引量:2
8
作者 卜磊 李游 +1 位作者 王林章 李宣东 《软件学报》 EI CSCD 北大核心 2011年第4期640-658,共19页
混成自动机的模型检验问题非常困难,即使是其中相对简单的一个子类——线性混成自动机,它的可达性问题仍然是不可判定的.现有的相关工具大都使用多面体计算来判定线性混成自动机状态空间的可达集,复杂度高、效率低,无法解决实际应用规... 混成自动机的模型检验问题非常困难,即使是其中相对简单的一个子类——线性混成自动机,它的可达性问题仍然是不可判定的.现有的相关工具大都使用多面体计算来判定线性混成自动机状态空间的可达集,复杂度高、效率低,无法解决实际应用规模的问题.描述了一个面向线性混成系统有界可达性模型检验工具——BACH(bounded reachability checker),该工具能够沿指定路径(组)对单个线性混成自动机、多个线性混成自动机的组合进行可达性检验,并且在此基础上结合路径遍历技术完成对所有路径的有界可达性检验.实验数据显示,BACH不仅在面向路径可达性检验方面性能优异,可以适用于足够长度的路径,而且在针对所有路径的有界可达性检验时,BACH可以解决的问题规模也远远超过同类工具,已接近工业界应用的要求. 展开更多
关键词 线性混成系统 线性混成自动机 有界可达性检验 线性规划
下载PDF
基于LP-MCDM-CA模型的土地利用结构优化研究——以天水市为例 被引量:15
9
作者 潘竟虎 石培基 赵锐锋 《山地学报》 CSCD 北大核心 2010年第4期407-414,共8页
土地利用类型数量在地域空间上的优化配置是实现土地可持续利用,提高土地聚集效应和保持土地生态系统平衡的重要途径。针对当前土地利用优化配置模型存在的不足,构建了基于多目标线性规划与元胞自动机的土地利用优化配置模型(MCDM-CA),... 土地利用类型数量在地域空间上的优化配置是实现土地可持续利用,提高土地聚集效应和保持土地生态系统平衡的重要途径。针对当前土地利用优化配置模型存在的不足,构建了基于多目标线性规划与元胞自动机的土地利用优化配置模型(MCDM-CA),在定义邻域规则、转换规则和土地适宜性评价的基础上,开展了基于经济效益、生态效益最大化的土地利用空间配置,实现了土地资源数量结构优化与空间布局优化的统一;并运用该模型对天水市土地利用结构优化进行了实证研究。研究表明,该模型兼顾到区域宏观水平上的土地利用数量结构与局部尺度上的土地利用适宜性,能够较好地同时模拟不同土地利用类型以及不同人类决策情景下的土地利用效果。本研究可为解决土地利用规划中的资源优化配置关键问题提供新的技术方法。 展开更多
关键词 土地利用结构优化 多目标决策 线性规划 元胞自动机 GIS 天水市
下载PDF
有限交换环上的线性元胞自动机 被引量:3
10
作者 林莉 易忠 邓培民 《广西师范大学学报(自然科学版)》 CAS 北大核心 2005年第3期25-28,共4页
在线性元胞自动机矩阵表示的基础上证明有限交换环上的线性元胞自动机的一组定理,并借此分析某些典型线性元胞自动机的演化性质.
关键词 有限交换环 线性元胞自动机 矩阵 状态变化图
下载PDF
有限自动机化合的一些结果 被引量:6
11
作者 文毅玲 邓培民 易忠 《广西师范大学学报(自然科学版)》 CAS 北大核心 2005年第2期27-30,共4页
主要讨论了有限自动机的化合与化合前两个有限自动机的弱可逆性,严格延迟步数,弱逆以及线性的一些关系.
关键词 有限自动机 化合 弱逆 线性
下载PDF
基于Craig插值的线性混成系统符号化模型检测 被引量:2
12
作者 陈祖希 徐中伟 +1 位作者 霍伟伟 喻钢 《电子学报》 EI CAS CSCD 北大核心 2014年第7期1338-1346,共9页
最强后件的计算是模型检测算法的核心.本文使用一阶逻辑可满足性模线性算术理论给出线性混成自动机的有界模型检测表示公式,利用一阶逻辑公式不可满足情况下的插值存在性定理,对线性混成自动机的有界模型检测公式进行指定的划分,使用支... 最强后件的计算是模型检测算法的核心.本文使用一阶逻辑可满足性模线性算术理论给出线性混成自动机的有界模型检测表示公式,利用一阶逻辑公式不可满足情况下的插值存在性定理,对线性混成自动机的有界模型检测公式进行指定的划分,使用支持线性算术插值计算的可满足性模理论后端证明引擎的线性时间复杂度的消解反证技术获得这两部分公式间的插值公式,按一阶逻辑Craig插值的性质,所得到的插值公式就是模型检测过程中最强后件公式的上近似表示.有效地避免了使用逻辑编码方案实现线性混成自动机模型检测过程中需要双指数时间复杂度的量词消去操作求取最强后件公式,也不需像有界模型检测按步长展开变迁公式进行可满足性判定.最后本文在此最强后件计算的基础上,以有界模型检测技术作为反例确认方法,实现了一种无假反例的混成系统近似可达集计算算法.实验证明该算法与目前已经得到广泛工业应用的有界模型检测算法相比具有更优的性能. 展开更多
关键词 Craig插值 可满足性模理论 线性混成自动机 符号模型检验 混成系统
下载PDF
LTL公式到自动机的转换 被引量:4
13
作者 郭建 边明明 韩俊岗 《计算机科学》 CSCD 北大核心 2008年第7期241-243,276,共4页
在LTL公式和自动机理论的基础上,给出了一种从LTL公式到自动机的转换算法。该算法先简化LTL公式,然后再对简化的LTL公式转换,形成选择Buchi自动机。此算法与其他算法相比,具有可扩展性的优点,可以在此基础上形成属性描述语言PSL向自动... 在LTL公式和自动机理论的基础上,给出了一种从LTL公式到自动机的转换算法。该算法先简化LTL公式,然后再对简化的LTL公式转换,形成选择Buchi自动机。此算法与其他算法相比,具有可扩展性的优点,可以在此基础上形成属性描述语言PSL向自动机的转换。 展开更多
关键词 模型检验 Buchi自动机 选择Buchi自动机 LTL公式
下载PDF
由单个状态生成的有限自动机的一些性质 被引量:1
14
作者 黄飞丹 蒙春凤 +1 位作者 邓培民 易忠 《工程数学学报》 CSCD 北大核心 2011年第1期55-60,共6页
本文研究了由单个状态生成的有限自动机的弱可逆性及分解,得出了由单个状态生成的有限自动机弱可逆的充分必要条件,证明了由单个状态生成的延迟τ步弱可逆有限自动机M能分解为一个延迟0步弱可逆有限自动机和一个τ阶延迟元的充要条件是... 本文研究了由单个状态生成的有限自动机的弱可逆性及分解,得出了由单个状态生成的有限自动机弱可逆的充分必要条件,证明了由单个状态生成的延迟τ步弱可逆有限自动机M能分解为一个延迟0步弱可逆有限自动机和一个τ阶延迟元的充要条件是M的生成子的τ长输出权为1. 展开更多
关键词 线性有限自动机 可逆 弱可逆 弱逆 分解
下载PDF
基于离散消失排队的网络最大流计算方法 被引量:2
15
作者 魏娟 张丽 +1 位作者 张洪 郭阳勇 《计算机工程与设计》 北大核心 2016年第10期2608-2612,共5页
为有效描述计算机网络中的最大流问题,基于离散消失排队和三维元胞自动机提出一种计算方法。利用线性分形稳定运动降低数据包突发性,利用离散消失排队和元胞自动机刻画系统最大流状态以及数据包传输过程。通过仿真实验,研究影响该算法... 为有效描述计算机网络中的最大流问题,基于离散消失排队和三维元胞自动机提出一种计算方法。利用线性分形稳定运动降低数据包突发性,利用离散消失排队和元胞自动机刻画系统最大流状态以及数据包传输过程。通过仿真实验,研究影响该算法的关键因素,对比分析该算法与网络单纯形法、最短增载轨法之间的性能状态,其结果表明该算法具有较好的适应性。 展开更多
关键词 最大流 离散消失排队 元胞自动机 线性分形稳定运动 突发性
下载PDF
与线性混杂自动机等价的状态依赖空间模型 被引量:1
16
作者 庞岩 李维亮 夏浩 《控制理论与应用》 EI CAS CSCD 北大核心 2013年第3期339-345,共7页
混杂系统可以由多种等价系统进行描述,本文研究用状态依赖空间模型对线性混杂自动机进行描述.线性混杂自动机是一类自治的不确定性系统,而状态依赖空间模型是含有输入的确定性系统.在状态依赖空间模型中,通过增加输入变量可以描述线性... 混杂系统可以由多种等价系统进行描述,本文研究用状态依赖空间模型对线性混杂自动机进行描述.线性混杂自动机是一类自治的不确定性系统,而状态依赖空间模型是含有输入的确定性系统.在状态依赖空间模型中,通过增加输入变量可以描述线性混杂自动机转换过程中的不确定性,进而将其转换成等价的状态依赖空间模型.本文所提到的等价性是指两个系统产生的轨迹是相同的. 展开更多
关键词 线性混杂自动机 状态依赖空间模型 混杂系统 建模 等价模型
下载PDF
空间复杂性与地理元胞自动机模拟研究 被引量:36
17
作者 孙战利 《地球信息科学学报》 CSCD 1999年第2期32-37,共6页
面对具有非线性、非平衡、自相似、自组织等复杂性特征的空间复杂现象,基于传统的牛顿力学和微分方程数学的地理模型显得力不从心,非线性科学作为解决地理复杂现象的有效工具成为地理学研究的前沿.基于对地理复杂性的分析、作者提出了... 面对具有非线性、非平衡、自相似、自组织等复杂性特征的空间复杂现象,基于传统的牛顿力学和微分方程数学的地理模型显得力不从心,非线性科学作为解决地理复杂现象的有效工具成为地理学研究的前沿.基于对地理复杂性的分析、作者提出了一种基于元胞自动机(Cellular Automata)的地理模型框架,并在地理信息系统集成的基础上,对美国安阿伯波市的城市增长与扩散进行了生动地模拟和预测. 展开更多
关键词 复杂系统 非线性科学 元胞自动机 地理信息系统 城市增长
下载PDF
数字系统单加权集下随机测试生成方法 被引量:2
18
作者 谢永乐 陈光禑 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2002年第5期471-474,共4页
为在不引入额外的硬件开销下以较短的测试序列获得较高的故障覆盖率 ,提出一种基于细胞自动机 (CA )的数字集成电路加权随机测试方法 .该方法利用可测性测度建立反映故障侦查代价的可测性代价函数 ,对此函数的寻优得到被测电路主输入处... 为在不引入额外的硬件开销下以较短的测试序列获得较高的故障覆盖率 ,提出一种基于细胞自动机 (CA )的数字集成电路加权随机测试方法 .该方法利用可测性测度建立反映故障侦查代价的可测性代价函数 ,对此函数的寻优得到被测电路主输入处的权值 ,再由一维混合型 CA实现了该权值下的随机序列 .对标准电路的实验验证了该方法是一有效的、且便于 BIST应用的测试生成算法 . 展开更多
关键词 故障诊断 细胞自动机 线性反馈移位寄存器 数字集成电路 数字系统 单加权集 随机测试生成方法
下载PDF
基于DNA计算的线性时序逻辑模型检测方法 被引量:4
19
作者 朱维军 周清雷 张钦宪 《计算机学报》 EI CSCD 北大核心 2016年第12期2578-2597,共20页
该文研究基于脱氧核糖核酸(Deoxyribonucleic Acid,DNA)计算的线性时序逻辑(Linear Temporal Logic,LTL)模型检测问题.为此,该文给出了使用粘贴自动机实现LTL模型检测的方法.首先,使用3′-5′型单链DNA分子对LTL公式的有穷状态自动机(Fi... 该文研究基于脱氧核糖核酸(Deoxyribonucleic Acid,DNA)计算的线性时序逻辑(Linear Temporal Logic,LTL)模型检测问题.为此,该文给出了使用粘贴自动机实现LTL模型检测的方法.首先,使用3′-5′型单链DNA分子对LTL公式的有穷状态自动机(Finite State Automata,FSA)模型进行编码,从而获得实现公式的粘贴自动机;其次,使用5′-3′型单链DNA分子对系统模型进行编码,从而获得粘贴自动机的输入字符串;最后,对表征粘贴自动机的DNA单链分子和表征输入字符串的DNA单链分子实施一系列生化反应,即可判定系统是否满足公式.分子生物学仿真实验结果表明:给出的DNA编码序列能达到99.9%的碱基配对正确率,且新方法成功地对所有4种LTL基本公式与5种LTL常见公式实施了检测;与之对照,已有的方法只能有效检测1种LTL基本公式与0种LTL常见公式.在此基础上,对本实验给出的DNA编码方案直接作位数扩展即可拥有对任意给定LTL一般公式的(理论)检测能力. 展开更多
关键词 模型检测 脱氧核糖核酸 线性时序逻辑 粘贴自动机 有穷状态自动机 DNA计算
下载PDF
交换环上的可逆线性有限自动机的维数讨论 被引量:1
20
作者 范年柏 张大方 戴永峰 《航空计算技术》 2002年第3期1-2,共2页
在域上GF(P)和线性自动机文献 [1][2 ]给出较全面的研究。文献 [3]进一步对一般有限交换环上线性自动机的可逆性作了研究 ,本文在此基础上对输入、输出维数作了进一步的讨论。得到了一般环上可逆自动机必有l≤m ,并且当A可逆时l=m 。
关键词 交换环 线性自动机 可逆性 维数
下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部