离散事件动态系统的分层最优监控

Layered Optimal Supervisory Control of\= Discrete Event Dynamical Systems

采用流网络的完备最小割将Ｋｕｍａｒ提出的离散事件系统最优监控理论拓展到标识语言的情形，提出了在受控系统的可达状态集中优化某种指标的分层优化思想，给出了寻找可控最优子语言的算法。

The complete min-cut of the flow network induced from the finite state machine of a discrete event dynamical system is introduced so that the solution of the optimal supervisory control problem also includes the marked language. Moreover, the procedure for finding the achievable layered optimal legal sublanguages is suggested for a preferential option among the reachable states in the controlled plant.