Symmetry Coincides with Nondeterminism for Time-Bounded Auxiliary Pushdown Automata

DSpace Repositorium (Manakin basiert)

Symmetry Coincides with Nondeterminism for Time-Bounded Auxiliary Pushdown Automata

Autor(en): Allender, Eric; Lange, Kaus-Jörn
Tübinger Autor(en):
Lange, Klaus-Jörn
Erschienen in: Theory of Computing (2014), Bd. 10, H. 8, S. 199-215
Sprache: Englisch
Referenz zum Volltext: http://dx.doi.org/10.4086/toc.2014.v010a008
DDC-Klassifikation: 004 - Informatik
Dokumentart: Wissenschaftlicher Artikel
Zur Langanzeige

Das Dokument erscheint in: