We present a new algorithm to solve the supervisory control problem over non-terminating processes modeled as $\omega$-regular automata. A solution to this problem was obtained by Thistle in 1995 which uses complex manipulations of automata. We show a new solution to the problem through a reduction to obliging games, which, in turn, can be reduced to $\omega$-regular reactive synthesis. Therefore, our reduction results in a symbolic algorithm based on manipulating sets of states using tools from reactive synthesis.
翻译:我们提出了一个新的算法来解决非终止过程的监督控制问题,这种过程的模型是 $\ omega$- regular automata 。 1995年,Tytle获得了解决这个问题的办法,它使用了复杂的自动化操纵方法。我们通过减少对游戏的强制操作,展示了解决这个问题的新办法,而这种操作又可以降低到$\ omega$- responsibility 合成。因此,我们的削减结果是一种象征性的算法,其基础是利用反应合成工具来操纵国家组合。