Synchronizing Deterministic Push-Down Automata Can Be Really Hard.

Henning Fernau, Petra Wolf, Tomoyuki Yamakami

Browse the full MFCS paper archive.