Deciding synchronizability for mailbox systems under round-based policy with no round-size limit is PSPACE-complete.
[FS01] Alain Finkel and Philippe Schnoebelen
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.LO 1years
2024 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
An automata-based approach for synchronizable mailbox communication
Deciding synchronizability for mailbox systems under round-based policy with no round-size limit is PSPACE-complete.