Pytania otagowane jako dependent-type

Pokrywająca się cecha teorii typów i systemów typów.

1
Techniki dowodowe pokazujące, że sprawdzanie typu zależnego jest rozstrzygalne
Jestem w sytuacji, w której muszę pokazać, że sprawdzanie typu ma decydujący wpływ na rachunek różniczkowy, nad którym pracuję. Do tej pory udało mi się udowodnić, że system silnie się normalizuje, a zatem równość definicyjna jest rozstrzygalna. W wielu źródłach, które czytam, rozstrzygalność sprawdzania typów jest wymieniona jako następstwo silnej …
1
Odniesienie do faktu, że (0 = 1) oznacza fałsz, wymaga wszechświata w MLTT
Jest to dość dobrze znany fakt, że wywodzenie sprzeczności z nierówności (na przykład ) w teorii typu Martina-Loefa wymaga wszechświata.(0=1)→⊥(0=1)→⊥(0=1) \to \bot Dowód jest również dość prosty - w przypadku braku wszechświatów możemy usunąć zależności od dowolnego typu zależnego, aby uzyskać prosty typ jako jego kształt, a więc udowodnienie, że …
2
Sformalizowanie teorii zbiorów skończonych w teorii typów
Większość asystentów dowodowych ma sformalizowaną koncepcję „zbioru skończonego”. Te formalizacje różnią się jednak bardzo dziko (choć można mieć nadzieję, że wszystkie są w zasadzie równoważne!). Nie rozumiem w tym momencie zajmowanej przestrzeni projektowej oraz jakie są zalety i wady każdej formalizacji. W szczególności chciałbym zrozumieć, co następuje: Czy mogę aksjatyzować …
1
Powiązanie uniwalencji teorii teorii kości z koncepcją szkieletu
Powiedzmy, że pracuję w teorii typów homotopii, a moim jedynym przedmiotem badań są kategorie konwencjonalne. Równoważności są podane przez funktory i które zapewniają równoważność kategorii . Istnieją naturalne izomorfizmy i więc ten funktor i „odwrotny” funktor są przekształcane w funktor jednostkowy.fa: D ⟶ CF:D⟶CF:{\bf D}\longrightarrow{\bf C}G : C ⟶ DG:C⟶DG:{\bf …
1
Jaka jest rola dwukolorowego rachunku konstrukcji?
Czytam więc trochę o opracowaniu, w szczególności algorytmach opartych na dwukolorowym rachunku budowy i jestem trochę zdezorientowany. Nie rozumiem, jaki dokładnie jest cel tegododob jadodobjaCC^{bi}jest. Wydaje się być identyczny zdodododoCCz wyjątkiem tego, że istnieje rozróżnienie między niejawnymi i jawnymi argumentami funkcji. W szczególności nie widzę, jak pozwala ci pisać( i …
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.