Skip to content

Emptiness of Multi-pushdown Automata Is 2ETIME-Complete.

Mohamed Faouzi Atig, Benedikt Bollig, Peter Habermehl

VenueCDLT
Year2008
ProceedingsDevelopments in Language Theory

Browse the full DLT paper archive.