'Refl' Ding in der Kalkül der Konstruktionen?

8

In Sprachen wie Agda , Idris oder Haskell mit Typerweiterungen gibt es eine = -Typ-Sortierung ähnlich der folgenden

%Vor%

a :~: b bedeutet, dass a und b gleich sind.

Kann ein solcher Typ im Konstruktionskalkül oder Morte (das ist Programmiersprache auf der Grundlage der Konstruktionskalkül)?

    
PyRulez 23.03.2016, 15:04
quelle

1 Antwort

11

Die Standard-Codierung von a :~: b in CoC lautet:

%Vor%

Refl ist

%Vor%

Das obige formuliert Gleichheit zwischen Typen . Für die Gleichheit zwischen Termen muss die :~: -Relation ein zusätzliches Argument t :: * haben, wobei a b :: t .

%Vor%     
chi 23.03.2016, 15:45
quelle