Synchronizing Deterministic Push-Down Automata Can Be Really Hard

Henning Fernau, Petra Wolf 0002, Tomoyuki Yamakami. Synchronizing Deterministic Push-Down Automata Can Be Really Hard. In Javier Esparza, Daniel Král', editors, 45th International Symposium on Mathematical Foundations of Computer Science, MFCS 2020, August 24-28, 2020, Prague, Czech Republic. Volume 170 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020. [doi]

Authors

Henning Fernau

This author has not been identified. Look up 'Henning Fernau' in Google

Petra Wolf 0002

This author has not been identified. Look up 'Petra Wolf 0002' in Google

Tomoyuki Yamakami

This author has not been identified. Look up 'Tomoyuki Yamakami' in Google