scientific article

zbMath0644.68056MaRDI QIDQ3787475

Birgit Jenner, Bernd Kirsig

Publication date: 1988

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

complexity theoryPSPACEmachine modelpushdown storealternating auxiliary pushdown hierarchylogarithmic alternation hierarchypushdown automata with unbounded alternation

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45) Complexity of computation (including implicit computational complexity) (03D15)

Related Items

The logarithmic alternation hierarchy collapses: \(A\Sigma _ 2^{{\mathcal L}}=A\Pi_ 2^{{\mathcal L}}\)