离散事件系统N步稳定性分析

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (7): 17-19.

离散事件系统N步稳定性分析

舒少龙林峰黄志强

同济大学韦恩州立大学同济大学

收稿日期:2006-11-07 修回日期:1900-01-01 出版日期:2007-03-01 发布日期:2007-03-01
通讯作者: 舒少龙

N-Stability of Discrete Event Systems

Shu Shaolong Feng Lin Zhiqiang Huang

Received:2006-11-07 Revised:1900-01-01 Online:2007-03-01 Published:2007-03-01
Contact: Shu Shaolong

摘要/Abstract

摘要： 讨论基于自动机/形式语言模型的离散事件系统(DES)稳定性问题,引入了确定性离散事件系统N步稳定性定义并得到了稳定性的判据定理，推导了具体的算法实现。该算法具有多项式复杂度。

关键词: 离散事件系统, 自动机/形式语言, N步稳定性, 多项式复杂度

Abstract: N-Stability of discrete event systems based on automata/languages is studied. The N-Stability definition of DES is presented and the criterions for checking N-Stability are discussed. Finally an effective algorithm is derived and it proves to be of polynomial complexity in time and space.

Key words: Discrete Event System, Automata/Languages, N-Stability, Polynomial Complexity

舒少龙林峰黄志强. 离散事件系统N步稳定性分析[J]. 计算机工程与应用, 2007, 43(7): 17-19.

Shu Shaolong Feng Lin Zhiqiang Huang. N-Stability of Discrete Event Systems[J]. Computer Engineering and Applications, 2007, 43(7): 17-19.

[1]	陈晨，仲崇权. 基于事件图的网络化PLC控制程序编译方法[J]. 计算机工程与应用, 2014, 50(13): 29-36.
[2]	王向云¹,赵雷²,蔡开元². 基于监控理论的EFSM设计方法[J]. 计算机工程与应用, 2009, 45(6): 20-24.
[3]	汪一亭,魏臻. 基于Markov模型的离散事件系统稳态与暂态的分析[J]. 计算机工程与应用, 2009, 45(3): 226-228.
[4]	舒少龙¹，林峰^1，2，黄志强¹ . 离散事件系统的可测性[J]. 计算机工程与应用, 2007, 43(15): 19-21.