Als «polymorphism» getaggte Fragen

Hat das System F mit Paaren die starken Normalisierungs- und Subjektreduktionseigenschaften?

In vielen Lehrbüchern ist es einfach, die Beweise für die Reduzierung des Subjekts und die starke Normalisierung für System F zu lesen. Manchmal gibt es auch Definitionen von System F mit Paaren, wobei (t, r) ein Begriff ist, nicht nur eine Codierung. Die Frage ist, was wäre die Referenz für …

11 reference-request lo.logic type-theory lambda-calculus polymorphism

Höherrangiger Polymorphismus gegenüber Typen ohne Box

Ich habe eine Sprache, in der Typen standardmäßig deaktiviert sind, wobei die Typinferenz auf Hindley-Milner basiert. Ich möchte einen höherrangigen Polymorphismus hinzufügen, hauptsächlich für die Arbeit mit existenziellen Typen. Ich glaube, ich verstehe, wie man diese Typen überprüft , bin mir aber nicht sicher, was ich beim Kompilieren tun soll. …

10 type-theory type-inference polymorphism

Können wir in System F à la Church die Typinferenz für die Eliminierung für alle automatisieren?

Die Frage ist die folgende. Wenn man einen Begriff wie , kann man das Forall im Allgemeinen eliminieren, indem man diesen Begriff auf einen Typ als Instanz anwendet .( Λ X . t ) [ T ] → t [ X : = T ]Λ X.. tΛX..t\Lambda X.t( Λ X.. …

9 type-theory polymorphism type-inference

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.

Licensed under cc by-sa 3.0 with attribution required.