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. Inf. Comput., 295(Part B):105089, December 2023. [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