Die meisten abhängigen typisierten Systeme haben strenge Positivitätsbedingungen für induktive Typen. Kennt jemand ein Beispiel, bei dem eine Verletzung der Bedingung zu Inkonsistenzen im System
Die meisten abhängigen typisierten Systeme haben strenge Positivitätsbedingungen für induktive Typen. Kennt jemand ein Beispiel, bei dem eine Verletzung der Bedingung zu Inkonsistenzen im System
Ich lese also ein wenig über die Ausarbeitung, insbesondere über Algorithmen, die auf der zweifarbigen Konstruktionsrechnung basieren, und bin etwas verwirrt. Ich verstehe nicht, was genau der Zweck des ist. Es scheint mit C C identisch zu sein, außer dass zwischen impliziten und expliziten...
Ich versuche, das Papier zu verstehen: Abhängige Typen ohne Zucker, indem ich einen Interpreter und eine Typprüfung für die Sprache implementiere. Dabei habe ich gesehen, dass die unfold t as x -> uSyntax für rekursive Definitionen (die Syntax ist in Abschnitt 2.1 definiert) eine Variable...
Die StreamMemo- Bibliothek für Coq zeigt, wie eine Funktion f : nat -> Aüber die natürlichen Zahlen gespeichert wird . Insbesondere wenn f (S n) = g (f n)die imemo_makeFreigabe die Berechnung von rekursiven Aufrufen teilt. Angenommen, wir möchten anstelle natürlicher Zahlen rekursive Funktionen...