约翰·齐齐克利斯（John N.Tsitsiklis）。 关于离散事件动力学系统的控制。 （英语） Zbl 0677.93045号 数学。控制信号系统。 2，第2期，95-107（1989）. 摘要：我们研究了一类与离散事件系统（DES）的监督控制相关的问题，由P.拉马奇和W.Wonham公司[SIAM J.控制优化25，206-230（1987；Zbl 0618.93033号)]我们重点关注解决方案所需的计算工作量。虽然完全观测DES的监督控制问题可以通过动态规划很容易地解决，但当考虑到不完全观测系统时，该问题就变得很难解决（从复杂性理论的意义上讲）。 引用于28文件 MSC公司： 93C99号 控制理论中的模型系统 68N25号 操作系统理论 65年第68季度 算法和问题复杂性分析 关键词：离散通风系统;计算工作量;监督控制;不完全观测系统 引文：Zbl 0618.93033号 PDF格式BibTeX公司 XML格式引用 \textit{J.N.Tsitsiklis}，数学。控制信号系统。2，第2号，95--107（1989；Zbl 0677.93045） 全文： 内政部 参考文献： [1] [B] D.P.Bertsekas，《动态规划与随机控制》，学术出版社，纽约，1976年。 [2] [CDFV]R.Cieslak、C.Desclaux、A.Fawaz和P.Varaiya，部分观测离散事件过程的监督控制，IEEE Trans。自动化。《控制》，33（1988），249-260·Zbl 0639.93041号 ·doi:10.1109/9.402 [3] [PS]C.H.Papadimitriou和K.Steiglitz，组合操作：算法和复杂性，Prentice Hall，Englewood Cliffs，新泽西州，1982年。 [4] [PT]C.H.Papadimitriou和J.N.Tsitsiklis，马尔可夫决策过程的复杂性，数学。操作。Res.，12（1987），441-450·Zbl 0638.90099号 ·doi:10.1287/门12.3.441 [5] [P] C.P.Pfleger，不完全指定有限状态机中的状态约简，IEEE Trans。计算。，22 (1973), 1099–1102. ·Zbl 0278.94030号 ·doi:10.1109/T-C.1973.223655 [6] [RW1]P.J.Ramadge和W.M.Wonham，离散事件系统的模块化监督控制，第七届系统分析与优化国际会议论文集，Antibes，1986年6月25日至27日，第202–214页，系统控制与优化讲稿，第83卷（A.Bensoussan和J.L.Lions，eds），Springer-Verlag，纽约，1986年·Zbl 0595.93047号 [7] [RW2]P.J.Ramadge和W.M.Wonham，一类离散事件过程的监督控制，SIAM J.control Optim。，25 (1987), 206–230. ·Zbl 0618.93033号 ·doi:10.1137/0325013 [8] [T] J.N.Tsitsiklis，《关于离散动态系统的控制》，技术报告LIDS-P-1661，信息和决策系统实验室，麻省理工学院，马萨诸塞州剑桥，1987年3月。 [9] [VW]A.F.Vaz和W.M.Wonham，《关于减少离散事件系统中的监管人员》。国际。《控制杂志》，44（1986），475–491·Zbl 0612.93044号 ·doi:10.1080/00207178608933613 [10] W.M.Wonham和P.J.Ramadge，关于给定语言的上可控子语言，SIAM J.Control Optim。，25 (1987), 637–659. ·doi:10.1137/0325036 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。