Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (7): 17-19.
• 博士论坛 • Previous Articles Next Articles
Shu Shaolong Feng Lin Zhiqiang Huang
Received:
Revised:
Online:
Published:
Contact:
舒少龙 林峰 黄志强
通讯作者:
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
摘要: 讨论基于自动机/形式语言模型的离散事件系统(DES)稳定性问题,引入了确定性离散事件系统N步稳定性定义并得到了稳定性的判据定理,推导了具体的算法实现。该算法具有多项式复杂度。
关键词: 离散事件系统, 自动机/形式语言, N步稳定性, 多项式复杂度
Shu Shaolong Feng Lin Zhiqiang Huang. N-Stability of Discrete Event Systems[J]. Computer Engineering and Applications, 2007, 43(7): 17-19.
舒少龙 林峰 黄志强. 离散事件系统N步稳定性分析[J]. 计算机工程与应用, 2007, 43(7): 17-19.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/
http://cea.ceaj.org/EN/Y2007/V43/I7/17