聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽 首页聽|聽简介聽|聽编委会聽|聽征稿简则聽|聽英文刊聽|聽稿件流程聽|聽致读者聽|聽下载区聽|聽常见问题说明
判定非确定离散事件系统稳定性的多项式复杂度算法
Algorithms with polynomial complexity for determining the stability of nondeterministic discrete-event systems
摘要点击聽聽82聽聽全文点击聽聽23聽聽投稿时间:2008-10-7聽聽最后修改时间:2009-1-18
查看全文聽聽查看/发表评论聽聽下载PDF阅读器
DOI编号聽聽
聽聽2009,26(11):1247-1250
中文关键词聽聽非确定自动机/形式语言模型聽聽稳定性聽聽梯度搜索聽聽多项式复杂度
英文关键词聽聽non-deterministic automata/languages聽聽stability聽聽gradient search聽聽polynomial complexity
基金项目聽聽国家青年科学基金资助项目(60804042, 60904019); 教育部科学研究重大项目(306023); 同济大学青年优秀人才培养行动计划资助项目.
学科分类代码聽聽
作者单位E-mail
舒少龙同济大学 电子信息与工程学院shushaolong@hotmail.com
刘君青岛农业大学 信息学院
中文摘要
聽聽聽聽聽聽本文讨论基于非确定自动机/形式语言模型的非确定离散事件系统稳定性的多项式算法. 在引入拟距离的概念之后, 根据拟距离形式化地定义了非确定离散事件系统稳定性. 以往判定非确定离散事件系统稳定性的算法基于系统的观测器实现, 该观测器在结构上具有指数复杂度, 因此本文分析系统结构和观测器结构之间的关系, 基于对系统状态对的讨论, 提出了判定系统稳定性的有效多项式搜索算法.
英文摘要
聽聽聽聽聽聽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.
 
  聽聽聽聽聽聽聽聽聽 您是第354643位访问者  

主办单位:华南理工大学 中国科学院数学与系统科学研究院聽聽聽聽聽 单位地址:广州市天河区五山路381号

服务热线:020-87111464聽聽 传真:020-87111464聽聽 邮编:510640 聽聽Email: aukzllyy@scut.edu.cn
 

聽聽聽聽本系统由北京勤云科技发展有限公司设计