The emptiness problem for tree automata with at least one global disequality constraint is NP-hard

Pierre-Cyrille Héam, Vincent Hugot, Olga Kouchnarenko. The emptiness problem for tree automata with at least one global disequality constraint is NP-hard. Inf. Process. Lett., 118:6-9, 2017. [doi]

Abstract

Abstract is missing.