判定非确定离散事件系统稳定性的多项式复杂度算法
舒少龙1
刘君2
1.同济大学电子信息与工程学院,上海,2000922.青岛农业大学信息学院,山东青岛,266109
摘要：本文讨论基于非确定自动机,形式语言模型的非确定离散事件系统稳定性的多项式算法.在引入拟距离的概念之后.根据拟距离形式化地定义了非确定离散事件系统稳定性.以往判定非确定离散事件系统稳定性的算法基于系统的观测器实现,该观测器在结构上具有指数复杂度,因此本文分析系统结构和观测器结构之间的关系,基于对系统状态对的讨论,提出了判定系统稳定性的有效多项式搜索算法.
关键词：非确定自动机/形式语言模型稳定性梯度搜索多项式复杂度
分类号：TP273(自动化技术及设备)
资助基金：国家自然科学基金(60804042,60904019)教育部科学技术研究项目(306023)
论文发表日期：2009-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 1247-1250 )
英文信息