Die konstruktive Typentheorie mit ihrer Grundinterpretation unter der Curry-Howard-Korrespondenz besteht nur aus insgesamt berechenbaren Funktionen. In der Literatur wurde über die Verwendung der "Computertypentheorie" zur Darstellung der Nichtbeendigung in funktionalen Programmen gesprochen, doch in den Arbeiten, auf die ich gestoßen bin, scheint dies nicht die Hauptmotivation für die Theorie zu sein (zum Beispiel) Benton erwähnt Nichtdeterminismus, Fortsetzungen und Ausnahmen, ohne auf die Nichtbeendigung näher einzugehen. Daher muss ich noch einen Artikel finden, der eine solide Interpretation der Nichtbeendigung unter Verwendung der rechnergestützten Typentheorie liefert.
Insbesondere suche ich nach einer Möglichkeit, bei einem Typ, der eine möglicherweise nicht terminierende Berechnung des Typs , T ( A ) darstellt , Beweise dafür zu finden, dass x : T ( A ) vom Typ H ( x ) endet. , so dass wir mit x : T ( A ) und p : H ( x ) einen Term ˜ x : A konstruieren können .
Meine Motivation dafür ist, dass ich in der Lage sein möchte, Begriffe in der rechnerischen Komplexitätstheorie formeller mit der konstruktiven Typentheorie in Beziehung zu setzen. Insbesondere interessiert mich, welche Macht konstruktive Typen als formale Theorie mit dem Zugang zu einem haltenden Orakel gewinnen, und um dies zu tun, muss ich natürlich tatsächlich eine formale Vorstellung von einer möglichen Nichtbeendigung und Beweise für ein Anhalten haben Gehen Sie in einem typentheoretischen Rahmen mit.