Pytania otagowane jako pl.programming-languages

Języki programowania, w szczególności koncentrując się na ich semantyce.

4
Modelowanie obiektów (OOP) w teorii typów zależnych
Interesuje mnie modelowanie obiektów, od programowania obiektowego, w teorii typów zależnych. Jako możliwą aplikację chciałbym mieć model, w którym mogę opisać różne cechy imperatywnych języków programowania. Znalazłem tylko jeden artykuł na temat modelowania obiektów w teorii typów zależnych, a mianowicie : Programowanie obiektowe w teorii typów zależnych A. Setzer (2006) …
2
Jakie są prawa równań dla typów zerowych?
Oświadczenie : chociaż dbam o teorię typów, nie uważam się za eksperta w dziedzinie teorii typów. W prostym typie rachunku lambda typ zerowy nie ma konstruktorów i unikalnego eliminatora: Γ⊢M:0Γ⊢initial(M):AΓ⊢M:0Γ⊢initial(M):A\frac{\Gamma \vdash M \colon 0}{\Gamma \vdash initial (M) \colon A} Z denotacyjnego punktu widzenia równanie initial(M1)=initial(M2)initial(M1)=initial(M2)initial (M_1) = initial(M_2) jest oczywiste …
3
Bezpieczeństwo pamięci oparte na typach bez ręcznego zarządzania pamięcią lub zbierania elementów w czasie wykonywania?
Powiedzmy, że chcieliśmy typowego, czysto funkcjonalnego języka programowania, takiego jak Haskell lub Idris, który jest przeznaczony do programowania systemów bez wyrzucania elementów bezużytecznych i nie ma środowiska wykonawczego (a przynajmniej nie więcej niż „środowiska wykonawcze” C i Rust). Coś, co może działać mniej więcej na gołym metalu. Jakie są niektóre …
2
Jakie są relacje między Alternative, MonadPlus (LeftCatch) i MonadPlus (LeftDistributive)?
Dalsze działania Jaki jest przykład Monady, która jest alternatywą, ale nie MonadPlus? : Załóżmy, że to monada. Jakie są stosunki betweem m bycia alternatywą , a MonadPlusCatch i MonadPlusDistr ? mmmmmmDla każdej z sześciu możliwych par chciałbym mieć albo dowód, że jedna implikuje drugą, lub kontrprzykład, że tak nie jest. …
6
Funkcje, które wpisały rachunek lambda, nie mogą być obliczane
Chciałbym tylko poznać kilka przykładów funkcji, które można obliczyć za pomocą niepisanego rachunku lambda, ale nie za pomocą wpisanego rachunku lambda. Jako że jestem początkującym, doceniłbym powtórzenie podstawowych informacji. Dzięki. Edycja: za pomocą kalkulatora lambda, miałem zamiar wiedzieć o systemie F i rachunku lambda po prostu. Przez funkcję rozumiem dowolną …
2
Czy istnieje przegląd semantyki różnych funkcji języka programowania?
Czy istnieje ankieta (z artykułu, rozdziału książki, samouczka, linków, ...) semantyki różnych funkcji języka programowania? Początkowo byłem przytłoczony funkcjami D tutaj http://www.digitalmars.com/d/2.0/comparison.html Chciałbym zobaczyć, co mógłbym stąd uzyskać, chociaż zadałem podobne pytanie na temat przepełnienia stosu i rozumiem, że te dwie witryny mają różne perspektywy. Naprawdę doceniam twoją odpowiedź! Dzięki …
1
Kiedy przestrzenie spójności mają wycofania i wypychania?
\newcommand{\symp}{\Bumpeq} Relacja koherencji ≎X≎X\symp_X na zbiorze XXX jest relacją zwrotną i symetryczną. Przestrzeń koherencji to para (X,≎X)(X,≎X)(X, \symp_X) , a morfizm f:X→Yf:X→Yf : X \to Y między przestrzeniami koherencji jest relacją f⊆X×Yf⊆X×Yf \subseteq X \times Y taką, że dla wszystkich (x,y)∈f(x,y)∈f(x,y) \in f i (x′,y′)∈f(x′,y′)∈f(x',y') \in f , jeśli x≎Xx′x≎Xx′x …
2
Dziedziczna substytucja z hierarchią wszechświata
Czytałem o dziedzicznej zamianie na prosty rachunek Lambda i na logiczną strukturę z odrębnymi terminami i typami. Zastanawiam się, czy są jakieś przykłady dziedzicznej substytucji w systemie o typie zależnym i hierarchii wszechświata? tzn. gdzie True:Set0:Set1:Set2True:Set0:Set1:Set2 True : Set_0 : Set_1:Set_2 itd. Zastanawiam się w szczególności, jak ustalić miarę indukcyjną …
5
Reprezentowanie powiązanych zmiennych za pomocą funkcji od zastosowań do segregatorów
Problem reprezentowania zmiennych powiązanych w składni, a zwłaszcza podstawiania unikania przechwytywania, jest dobrze znany i ma wiele rozwiązań: zmienne nazwane z równoważnością alfa, wskaźniki de Bruijna, lokalna bezimienność, zbiory nominalne itp. Ale wydaje się, że istnieje inne dość oczywiste podejście, którego jednak nigdzie nie widziałem. Mianowicie, w podstawowej składni mamy …
2
Odniesienia do języków programowania opartych na logice warunkowej
Logiki warunkowe to logiki, które rozszerzają tradycyjną implikację logiczną za pomocą operatorów modalnych odpowiadających innym pojęciom warunku (na przykład przyczynowy warunkowy brzmi „ powoduje„ B ”lub warunkowanie probabilistyczne „ ”, które brzmi „ dany B ”).A A | B AA□→BA◻→BA\; \square\!\!\!\!\to BAAAA|BA|BA|BAAABBB Zazwyczaj logiki te są badane teoretycznie modelowo, ale …
1
Czy semantyczna metryka Escardó dla limitów czasu PCF + jest w pełni abstrakcyjna?
W swoim artykule warsztatowym z 1999 r. „Metryczny model PCF” Martín Escardó wykazał, że można podać prostą interpretację PCF w kategorii kompletnych przestrzeni ultradźwiękowych i nie ekspansywnych map. Pokazał, że ten model jest odpowiedni i że może modelować dodanie konstrukcji limitu czasu (tj. Operatora, który uruchomiłby swój argument dla pewnej …
3
Dla jakich języków istnieje już teoria równoważności obserwacyjnej?
Dla potwierdzenia poprawności szukam użytecznego pojęcia równoważności programu dla systemów czystego typu (PTS) Barendregta; brakuje tego, dla wystarczającej liczby systemów określonego typu. Moim celem jest po prostu użycie tego pojęcia, a nie badanie go dla samego siebie.≅≅\cong Pojęcie to powinno być „ ekstensywne ” - w szczególności, aby udowodnić, że …
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.