Pytania oznaczone «proof-theory»

Pytania dotyczące analizy dowodów w teoriach

25
Czy są typy typów? (Jakie są dokładnie typy?)

Dużo czytałem o systemach typów i takie i rozumiem z grubsza, dlaczego zostały wprowadzone (w celu rozwiązania paradoksu Russela). Rozumiem też z grubsza ich praktyczne znaczenie w językach programowania i systemach sprawdzających. Nie jestem jednak do końca pewien, czy moje intuicyjne wyobrażenie...

14
Względna spójność PA i niektórych teorii typów

Dla teorii typów przez spójność rozumiem, że ma typ, który nie jest zamieszkany. Z silnej normalizacji sześcianu lambda wynika, że ​​układ FFF i układ FωFωF_\omega są spójne. Typy indukcyjne MLTT + mają również dowód normalizacji. Jednak wszystkie powinny być wystarczająco mocne, aby zbudować model...