Synchronizability of Communicating Finite State Machines is not Decidable

Alain Finkel, Étienne Lozes. Synchronizability of Communicating Finite State Machines is not Decidable. In Ioannis Chatzigiannakis, Piotr Indyk, Fabian Kuhn, Anca Muscholl, editors, 44th International Colloquium on Automata, Languages, and Programming, ICALP 2017, July 10-14, 2017, Warsaw, Poland. Volume 80 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2017. [doi]

@inproceedings{FinkelL17,
  title = {Synchronizability of Communicating Finite State Machines is not Decidable},
  author = {Alain Finkel and Étienne Lozes},
  year = {2017},
  doi = {10.4230/LIPIcs.ICALP.2017.122},
  url = {https://doi.org/10.4230/LIPIcs.ICALP.2017.122},
  researchr = {https://researchr.org/publication/FinkelL17},
  cites = {0},
  citedby = {0},
  booktitle = {44th International Colloquium on Automata, Languages, and Programming, ICALP 2017, July 10-14, 2017, Warsaw, Poland},
  editor = {Ioannis Chatzigiannakis and Piotr Indyk and Fabian Kuhn and Anca Muscholl},
  volume = {80},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  isbn = {978-3-95977-041-5},
}