Distributed Asynchronous Games With Causal Memory are Undecidable
-
Published:2022-09-08
Issue:
Volume:Volume 18, Issue 3
Page:
-
ISSN:1860-5974
-
Container-title:Logical Methods in Computer Science
-
language:en
-
Short-container-title:
Abstract
We show the undecidability of the distributed control problem when the plant
is an asynchronous automaton, the controllers use causal memory and the goal of
the controllers is to put each process in a local accepting state.
Publisher
Centre pour la Communication Scientifique Directe (CCSD)
Subject
General Computer Science,Theoretical Computer Science
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. (Un)Decidability Bounds of the Synthesis Problem for Petri Games;Electronic Proceedings in Theoretical Computer Science;2023-09-30