Czy system F z parami ma silne właściwości normalizacyjne i redukujące podmiot?


Odpowiedzi:


14

Traktowanie par podanych przez kodowanie, takich jak w Dowodach i Typach , nie jest tym, czego zwykle chcesz, ponieważ nie są one „parami przymiotników”, tzn. Nie ma zasady eta. Nazwijmy parami przejmującymi, produktami.

Rozszerzenie systemu F o produkty i jednostkę podano w: Di Cosmo, 1995, Izomorfizmy typów: od rachunku lambda do wyszukiwania informacji i projektowania języka , Birkhauser: Bazylea.


5

Możesz dodać dowolne (dodatnie) typy indukcyjne do układu F i pokazać, że układ z odpowiednimi eliminatorami to SN. Zajmuje się to tutaj teza Mendlera .


Zostało to również omówione, choć w nieco szkicowy sposób, w sekcjach 11.4 i 11.5 Dowodów i typów .
Charles Stewart,
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.