Formal analysis reveals core non-blocking conditions in product and parallel automaton networks, indicating that shared-event synchronization and marked-state compatibility prevent system deadlocks.
Blocking dynamics in automaton network are fundamental to discrete system modelling and control. Current research predominantly addresses single-automaton blocking analysis, yet systematic studies on composite automaton networks remain limited. This paper investigates product and parallel automaton networks to establish their blocking dependencies on component automata and propose effective regulation strategies. Through component automata examples, three scenarios–non-blocking, fully blocking, and partially blocking–are analysed to characterise network-level blocking dynamics. Based on language and automata properties, this paper derives the core non-blocking conditions for product automaton network and parallel automaton networks. Corresponding regulation strategies are proposed: adjusting marked states, extending transition functions, and so on. Results demonstrate that blocking in these networks is governed not by component states, but by shared-event synchronisation capability, marked-state compatibility, and so on. The key innovation lies in the comprehensive multi-scenario analysis of both network types and the development of universally applicable regulation frameworks.
No takes yet. Share an insight, caveat, or question.
Feng et al. (2026) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: