Symmetry Coincides with Nondeterminism for Time-Bounded Auxiliary Pushdown Automata. Allender, E. & Lange, K. In IEEE Conference on Computational Complexity (CCC), pages 172 – 180, 2010.
bibtex   
@InProceedings{symauxpda,
  author =       "E. Allender and K.-J. Lange",
  title =        "Symmetry Coincides with Nondeterminism for Time-Bounded Auxiliary Pushdown Automata",
  booktitle =    "IEEE Conference on Computational Complexity (CCC)",
  year =         "2010",
  pages =        "172 -- 180",
}

Downloads: 0