Mohamed Faouzi Atig, Benedikt Bollig, Peter Habermehl
Emptiness of Multi-pushdown Automata Is 2ETIME-Complete
DLT, 2008.
@inproceedings{DLT-2008-AtigBH, author = "Mohamed Faouzi Atig and Benedikt Bollig and Peter Habermehl", booktitle = "{Proceedings of the 12th International Conference on Developments in Language Theory}", doi = "10.1007/978-3-540-85780-8_9", isbn = "978-3-540-85779-2", pages = "121--133", publisher = "{Springer International Publishing}", series = "{Lecture Notes in Computer Science}", title = "{Emptiness of Multi-pushdown Automata Is 2ETIME-Complete}", volume = 5257, year = 2008, }