Pytania otagowane jako type-theory

Struktura typów jest dyscypliną składniową dla egzekwowania poziomów abstrakcji.

2
Czy typy zależne dają ci wszystko, co robi podtyp?
Typy i języki programowania skupiają się dość mocno na subtypowaniu, ale o ile wiem, subtyping nie wydaje się szczególnie fundamentalny. Czy podtypowanie daje coś więcej niż typy zależne? Praca z typami zależnymi z pewnością będzie wymagała więcej pracy, więc rozumiem, dlaczego podtypy mogą być przydatne w praktyce. Jednak bardziej interesuje …
2
Czy istnieje hierarchia ekspresyjności dla systemów typów?
Zainspirowany rozległymi hierarchiami obecnymi w teorii złożoności, zastanawiałem się, czy takie hierarchie występują również w przypadku systemów typów. Jednak dwa przykłady, które do tej pory znalazłem, bardziej przypominają listy kontrolne (z funkcjami ortogonalnymi) niż hierarchie (z coraz bardziej ekspresyjnymi systemami typów). Te dwa przykłady znalazłem to kostka Lambda i pojęcie …
1
Jakie są praktyczne problemy z typami skrzyżowań i złączy?
Projektuję prosty funkcjonalny język programowania o typie statycznym jako sposób uczenia się. Wygląda na to, że system typów, który do tej pory wdrożyłem, może (przy odrobinie dodatkowej pracy) zawierać typy skrzyżowań i złączy, np. Możesz mieć: <Union String Integer> <Union Integer Foo> Przecięcie dwóch powyższych typów byłoby równiną Integer Połączenie …
2
Czy istnieje typowany rachunek lambda, który jest spójny i kompletny Turinga?
Czy istnieje typowany rachunek lambda, w którym odpowiednia logika w korespondencji Curry-Howarda jest spójna i gdzie istnieją możliwe do wpisania wyrażenia lambda dla każdej funkcji obliczeniowej? Jest to wprawdzie pytanie nieprecyzyjne, pozbawione precyzyjnej definicji „typowanego rachunku lambda”. Zastanawiam się, czy istnieją (a) znane przykłady tego, lub (b) znane dowody niemożności …
3
Dlaczego dwukropek oznacza, że ​​wartość należy do typu?
Pierce (2002) wprowadza relację pisania na stronie 92, pisząc: Relacja typowania wyrażeń arytmetycznych, zapisana „t: T”, jest zdefiniowana przez zestaw reguł wnioskowania przypisujących typy do terminów a przypis mówi: Symbol ∈∈\in jest często używany zamiast:. Moje pytanie brzmi po prostu, dlaczego teoretycy tekstu wolą używać: ponad ∈∈\in ? Jeśli typ …
3
podświetlany i polaryzujący typy Pi
W ostatnim wątku na liście mailingowej Agdy pojawiło się pytanie o prawa ηη\eta , w których Peter Hancock wypowiedział się prowokująco . Rozumiem, że prawa ηη\eta mają typy negatywne, tj. łączniki, których zasady wprowadzania są odwracalne. Aby wyłączyć ηη\eta dla funkcji, Hank sugeruje użycie niestandardowego eliminatora, funsplit , zamiast zwykłej …
3
Klasyfikacja typowych / nietypowych rodzajów Lambda Calculi
Czy ktoś może krótko wyjaśnić (jeśli to możliwe!) Lub odesłać mnie do referencji, podsumowującej różnice między niepisanym rachunkiem lambda i bardziej popularnym typem rachunku lambda? Szczególnie szukam stwierdzeń o ich mocy ekspresyjnej, równoważności z systemami logicznymi / arytmetycznymi lub metodami obliczeniowymi oraz, w stosownych przypadkach, analogii do języków programowania. Chociaż …
1
Udowodnić nieistotność dowodu w Coq?
Czy istnieje sposób na udowodnienie następującego twierdzenia w Coq? Theorem bool_pirrel : forall (b : bool) (p1 p2 : b = true), p1 = p2. EDYCJA : Próba krótkiego wyjaśnienia „czym jest nieistotność dowodu” (popraw mnie, jeśli się mylę lub nieścisłość) Podstawowym założeniem jest to, że w świecie propozycja (lub …
2
Podpisywanie niejawne a jawne
Ta strona to potwierdza wiele języków nie używa ukrytego podtytułu (równoważność strukturalna), preferując jawne / zadeklarowane podtypy (równoważność deklaracji) Najczęściej używałem języków programowania, które używają jawnego podtytułu . Jakie są zalety ukrytego podtypu, jak opisano w uwagach powyżej.
1
Jaka jest kategoryczna semantyka podtypów?
Począwszy od Curry-Howarda-Lambka, pojawiła się niezła trójca typów teorii, logiki i kategorii. Jestem ciekawy, jaką semantyczną kategorię uzyskujesz, gdy dodajesz (przymus) podtyp do teorii typów - wygląda na to, że nie zostało to zbytnio zbadane, jeśli w ogóle. Ogólnie rzecz biorąc, dodanie przymusowego podtypu do teorii typów nie rujnuje jego …
1
Poszukuję oryginalnego papieru LCF Scotta
Czy następujący manuskrypt jest publicznie dostępny? Dana Scott, 1969, Teoria funkcji obliczeniowych wyższego typu . Niepublikowane notatki z seminarium, 7 stron, University of Oxford. Omówienie tego artykułu znajduje się w rozdziale 8.1.2, Typy jako zbiory , w Cardone i Hindley, 2006 Historia rachunku Lambda i logiki kombinatorycznej ; dodatkowo rozdział …
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.