English

Complexity of Verifying Nonblockingness in Modular Supervisory Control

Systems and Control 2017-03-16 v1 Formal Languages and Automata Theory

Abstract

Complexity analysis becomes a common task in supervisory control. However, many results of interest are spread across different topics. The aim of this paper is to bring several interesting results from complexity theory and to illustrate their relevance to supervisory control by proving new nontrivial results concerning nonblockingness in modular supervisory control of discrete event systems modeled by finite automata.

Keywords

Cite

@article{arxiv.1703.05011,
  title  = {Complexity of Verifying Nonblockingness in Modular Supervisory Control},
  author = {Tomáš Masopust},
  journal= {arXiv preprint arXiv:1703.05011},
  year   = {2017}
}
R2 v1 2026-06-22T18:45:57.839Z