Under the auspices of the Computational Complexity Foundation (CCF)
We show that every language accepted by a nondeterministic auxiliary pushdown automaton in polynomial time (that is, every language in SAC^1 = LogCFL) can be accepted by a symmetric auxiliary pushdown automaton in polynomial time.