Pytania otagowane jako type-theory

systemy formalne określające właściwości obiektów

2
Ścisła pozytywność
Z tego odniesienia: Ścisła pozytywność Surowy warunek dodatni wyklucza deklaracje takie jak data Bad : Set where bad : (Bad → Bad) → Bad A B C -- A is in a negative position, B and C are OK Dlaczego A jest ujemne? Również dlaczego B jest dozwolone? Rozumiem, dlaczego …
1
Czy typy własne powodują, że rachunek konstrukcji indukcyjnych staje się przestarzały?
Typy własne są rozszerzeniem Rachunku konstrukcji [1], które pozwalają językowi wyrażać algebraiczne typy danych zakodowane za pomocą kodowania Scott. Kodowanie Scott daje możliwość dopasowania do wzorca O(1), który jest jednym z głównych czynników motywujących do włączenia definicji indukcyjnych do CC. Jednak typy własne tworzą znacznie prostszą i elegancką teorię podstawową …
5
Codzienne zastosowania teorii typów
Chcę zrozumieć teorię typów, ale najpierw muszę wiedzieć, jak ją zastosować. Czy może być więcej nieoczywistych zastosowań teorii typów poza systemami typu w programowaniu? Czy mogą być inne aplikacje, powiedzmy w profilowaniu osobowości i tym podobne?
1
Czy system typów może służyć jako asystent dowodu dla funkcji zagranicznych?
Jeśli się uwzględni: Język z bardzo ekspresyjnymi systemami typów (np. Idris ) może również mieć mechanizmy specjalne, takie jak interfejsy funkcji obcych / niebezpieczne SafePerformIO. Istnieją asystenci sprawdzania, których można użyć do udowodnienia niektórych właściwości programu napisanego w języku, który nie ma systemu typów zdolnego do wyrażania tych właściwości. Korespondencja …
1
Co to jest super wszechświat?
Czytam ten dobrze znany artykuł o wszechświatach w teorii typów . Na początku spodziewałem się czegoś podobnego do SetωAgdy, ale okazuje się, że jest to nawet coś bardziej ogólnego. Wydaje się uogólniać konstrukcję wszechświata od zwykłego typu indukcyjno-rekurencyjnego do spoiwa (podobnego doΠΠ\Pi i ΣΣ\Sigma). Główne pytanie, które chcę zadać, to …
2
Wnioskowanie typu + przeciążenie
Szukam algorytmu wnioskowania typu dla języka, który rozwijam, ale nie mogłem znaleźć takiego, który odpowiada moim potrzebom, ponieważ zwykle są to: à la Haskell, z polimorfizmem, ale bez przeładowania ad hoc à la C ++ (auto), w którym występuje przeciążenie ad-hoc, ale funkcje są monomorficzne W szczególności mój system typów …
1
Przykład fałszywej propozycji przy założeniu Type: Type
W teorii typu, jeśli pozwala się typowi być sobą, powoduje to, że teoria jest niespójna. Rozumiem to przez analogię do paradoksu Russela w Teorii Zestawów, ale wolałbym, żeby to zrobiono w Teorii Typu. Czy istnieje krótki przykład odpowiednika w teorii typów?
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.