paperbot · PL 论文追踪

RSS

Distributed Asynchronous Games With Causal Memory are Undecidable

LMCS vol.Volume 18, Issue 32022
Hugo Gimbert

尚未生成 AI 速览(可能缺少 API key 或等待下次运行补跑)。

原文摘要(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.

链接与引用

DOI 原文 ·

BibTeX
@article{paperbot1656,
  title = {Distributed Asynchronous Games With Causal Memory are Undecidable},
  author = {Hugo Gimbert},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 18, Issue 3},
  year = {2022},
  doi = {10.46298/lmcs-18(3:30)2022}
}