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]

Authors

Alain Finkel

This author has not been identified. Look up 'Alain Finkel' in Google

Étienne Lozes

This author has not been identified. Look up 'Étienne Lozes' in Google