| 引用本文: | 舒少龙,刘君.判定非确定离散事件系统稳定性的多项式复杂度算法[J].控制理论与应用,2009,26(11):1247~1250.[点击复制] |
| SHU Shao-long,LIU Jun.Algorithms with polynomial complexity for determining the stability of nondeterministic discrete-event systems[J].Control Theory and Technology,2009,26(11):1247~1250.[点击复制] |
|
| 判定非确定离散事件系统稳定性的多项式复杂度算法 |
| Algorithms with polynomial complexity for determining the stability of nondeterministic discrete-event systems |
| 摘要点击 2604 全文点击 1488 投稿时间：2008-10-07 修订日期：2009-01-18 |
| 查看全文 查看/发表评论 下载PDF阅读器 |
| DOI编号 |
| 2009,26(11):1247-1250 |
| 中文关键词 非确定自动机/形式语言模型 稳定性 梯度搜索 多项式复杂度 |
| 英文关键词 non-deterministic automata/languages stability gradient search polynomial complexity |
| 基金项目 国家青年科学基金资助项目(60804042, 60904019); 教育部科学研究重大项目(306023); 同济大学青年优秀人才培养行动计划资助项目. |
|
| 中文摘要 |
| 本文讨论基于非确定自动机/形式语言模型的非确定离散事件系统稳定性的多项式算法. 在引入拟距离的概念之后, 根据拟距离形式化地定义了非确定离散事件系统稳定性. 以往判定非确定离散事件系统稳定性的算法基于系统的观测器实现, 该观测器在结构上具有指数复杂度, 因此本文分析系统结构和观测器结构之间的关系, 基于对系统状态对的讨论, 提出了判定系统稳定性的有效多项式搜索算法. |
| 英文摘要 |
| The stability of discrete-event systems is studied based on nondeterministic automata/languages. The stability of nondeterministic discrete event systems is re-defined formally according to the definition of the quasi-distance between two states and state-subsets. An effective polynomial algorithm for determining the stability is proposed by investigating the state-pairs of the system. |