DECIDABILITY AND COMPLEXITY ANALYSIS OF FORBIDDEN STATE PROBLEMS FOR DISCRETE EVENT SYSTEMS
2008 ◽
Vol 19
(04)
◽
pp. 999-1013
◽
Keyword(s):
The conventional forbidden state problem for discrete event systems is concerned with the issue of synthesizing a maximally permissive control policy to prevent a discrete event system from reaching any forbidden state during the course of its computation. In this paper, we regard the forbidden state problem as a decision problem, and investigate the decidability/complexity issue of the problem under two new types of control policies, namely, non-blocking and fair policies, for finite state systems and Petri nets.
2015 ◽
Vol 60
(1)
◽
pp. 59-71
◽
Keyword(s):
2020 ◽
Vol 3
(2)
◽
pp. 133-147
Keyword(s):
Keyword(s):
2011 ◽
Vol 44
(1)
◽
pp. 7000-7005
◽
Keyword(s):
Keyword(s):
Keyword(s):
2012 ◽
Vol 61
(1)
◽
pp. 212-222
◽
Keyword(s):
2020 ◽
Vol 5
(2)
◽