Auflistung nach Autor "Lange, Klaus-Joern"

Sortiert nach: Sortierung: Ergebnisse:

  • The dot-depth and the polynomial hierarchy correspond on the delta levels 
    Borchert, Bernd; Lange, Klaus-Joern; Stephan, Frank; Tesson, Pascal; Therien, Denis (2004)
    It is well-known that the Sigma_k- and Pi_k-levels of the dot-depth hierarchy and the polynomial hierarchy correspond via leaf languages. In this paper this correspondence will be extended to the Delta_k-levels of these ...