Der CoC soll der Höhepunkt aller drei Dimensionen des Lambda-Würfels sein. Das ist mir überhaupt nicht klar. Ich glaube, ich verstehe die einzelnen Dimensionen, und die Kombination von beiden scheint zu einer relativ einfachen Vereinigung zu führen (vielleicht fehlt mir etwas?). Aber wenn ich mir...
Coq, Agda und Idris haben eine unendliche Typhierarchie (Typ 1: Typ 2: Typ 3: ...). Aber warum nicht stattdessen λC, das System im Lambda-Würfel, das der Konstruktionsrechnung am nächsten kommt und nur zwei Sorten und und diese Regeln hat?∗∗*◽◽◽ ∅ ⊢ * : ◽∅⊢∗:◽\frac {} {∅ ⊢ * : ◽} Γ Γ T1: s1Γ...
Für Systeme ohne abhängige Typen, wie das Hindley-Milner-Typensystem, entsprechen die Typen Formeln der intuitionistischen Logik. Dort wissen wir, dass es sich bei den Modellen um Heyting-Algebren handelt. Um eine Formel zu widerlegen, können wir uns auf eine Heyting-Algebra beschränken, bei der...
Ist die Martin-Löf-Typentheorie im Grunde die prädikative Berechnung induktiver Konstruktionen ohne Impredikativ ?PropProp\mathtt{Prop} Wenn sie eng miteinander verwandt sind, aber mehr Unterschiede aufweisen als nur , was sind diese
Ich bin mir bewusst, dass sich der Kalkül der Konstruktionen stark normalisiert, was bedeutet, dass jeder Ausdruck eine Normalität hat, die nicht Beta sein kann, sondern weiter reduziert wird. Tatsächlich ist dies der effizienteste Ausdruck, der denselben Wert wie der ursprüngliche Ausdruck...
Im klassischen Papier der Konstruktionsrechnung gibt es eine Regel, die besagt (Seite 7 des PDF, Seite 101 des Originaldokuments) Diese Regel würde bedeuten, dass jeder Kontext auf ein Mitglied dieses Kontexts reduziert werden kann. Dies scheint nicht korrekt zu sein, wie es bedeuten würde 1 ≅ Nat...
Ich möchte wissen, ob die Entscheidbarkeit der Gleichheit zweier entscheidbarer Beweise desselben Satzes ohne zusätzliche Axiome in der Berechnung induktiver Konstruktionen bewiesen werden kann. Insbesondere möchte ich wissen, ob dies ohne zusätzliche Axiome in Coq zutrifft.