Emptiness of Ordered Multi-Pushdown Automata is 2ETIME-Complete

Mohamed Faouzi Atig, Benedikt Bollig, Peter Habermehl. Emptiness of Ordered Multi-Pushdown Automata is 2ETIME-Complete. Int. J. Found. Comput. Sci., 28(8):945-976, 2017. [doi]

Abstract

Abstract is missing.