Die Domänentheorie liefert eine erstaunliche Theorie der Berechenbarkeit bei Vorhandensein einfacher Typen. Aber wenn parametrischer Polymorphismus hinzugefügt wird, scheint es keine schöne Theorie zu geben, die erklärt, was ganz so gut vor sich geht, wie die Domänentheorie die Berechnung über...
In einer typisierten Einstellung können Datensätze als Karte von Feld zu Typ betrachtet werden. Gibt es einen echten Unterschied zwischen dem resultierenden Typ und einer abhängigen Karte in einer abhängig typisierten Sprache, wenn es eine gut typisierte Zusammenführungsoperation für Datensätze...
Ich lerne etwas über Sprachmetatheorie und Typensysteme und verwende coq , um mein Studium zu formalisieren. Eines der Dinge, die ich tun möchte, ist die Untersuchung von Typsystemen, die abhängige Typen enthalten , was meines Wissens sehr kompliziert ist: Es wäre von unschätzbarem Wert, sich auf...
In Typentheorien wie Coqs können wir einen Typ mit folgenden Parametern definieren: Inductive ListP (Element : Type) : Type := NilP : ListP Element | ConsP : Element -> ListP Element -> ListP Element. Alternativ können wir einen Typ mit einem Index wie folgt definieren: Inductive ListI : Type...