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

Mohamed Faouzi Atig, Benedikt Bollig, Peter Habermehl (2017)

Details and statistics

DOI: 10.1142/S0129054117500332

access: closed

type: Journal Article

metadata version: 2018-03-16

a service of  Schloss Dagstuhl - Leibniz Center for Informatics