Symmetry Coincides with Nondeterminism for Time-Bounded Auxiliary Pushdown Automata

DSpace Repository

Symmetry Coincides with Nondeterminism for Time-Bounded Auxiliary Pushdown Automata

Author: Allender, Eric; Lange, Kaus-Jörn
Tübinger Autor(en):
Lange, Klaus-Jörn
Published in: Theory of Computing (2014), Bd. 10, H. 8, S. 199-215
Language: English
Full text: http://dx.doi.org/10.4086/toc.2014.v010a008
DDC Classifikation: 004 - Data processing and computer science
Dokumentart: Article
Show full item record

This item appears in the following Collection(s)