Mam pytanie dotyczące czystych funkcji. Według strony Wikipedii jednym z wymogów czystej funkcji jest: Ocena wyniku nie powoduje semantycznie obserwowalnego efektu ubocznego lub wyjścia, takiego jak mutacja obiektów podlegających mutacji lub wyjście do urządzeń I / O. Co to naprawdę oznacza? A...
Kiedy mam do czynienia z kategoriami teorii domen (powiedzmy CPO i CPO), często życzę sobie słownika języka teorii kategorii w teorii domen.ωω\omega To znaczy, biorąc pod uwagę koncepcję, powiedzmy moniczną strzałkę, mógłbym sprawdzić ją w słowniku i zobaczyć, jakie są jej znane cechy w różnych...
Oto pytanie „ścieżka B”, czy kiedykolwiek było. Podsumowanie: pierwsza rzecz, o której myślę, kiedy próbuję nadać semantykę programom niedeterministycznym, skutkuje semantyką, w której nie mogę udowodnić rzeczy o pętlach, które kończą tylko niedeterministyczność. Z pewnością ktoś wymyślił, co...
Z artykułu na temat strategii oceny w Wikipedii: Pojęcie strategii redukcji w rachunku lambda jest podobne, ale wyraźne. Z artykułu na temat strategii redukcji na Wikipedii: Jest podobny, ale nieznacznie różni się od pojęcia strategii oceny w informatyce. Jakie jest subtelne rozróżnienie...
Odpowiednio, czy istnieje znana semantyka denotacyjna dla probabilistycznych funkcjonalnych języków programowania wyższego rzędu? Konkretnie, czy istnieje model domenowy czystego nietypowego -kalkultu rozszerzony o symetryczną operację losowego wyboru binarnego.λλ\lambda Motywacja Kartezjańskie...
Minimalizacja obwodu to problem polegający na zminimalizowaniu rozmiaru danego obwodu. Czy jest coś podobnego do programów ogólnych? W szczególności moje pytanie brzmi - Czy istnieją algorytmy minimalizujące liczbę instrukcji dla danego programu? Wiem, że to nierozstrzygalny problem, ale nie...
W semantyce języka programowania często słyszy się, że ludzie mówią o znaczeniu i denotacji . Nie wydają się być tacy sami. Jaka jest różnica? Czy ta pierwsza jest związana z semantyką operacyjną, a druga z semantyką denotacyjną?
Rozdział Smytta w podręczniku logiki w informatyce i inne źródła opisują, w jaki sposób przestrzeni metrycznych można użyć jako domen. Rozumiem, że pełne przestrzenie metryczne dają unikalne stałe punkty, ale nie rozumiem, dlaczego przestrzenie metryczne są ważne. Byłbym wdzięczny za wszelkie...
Czy ktoś może wskazać mi odniesienie do niezdefiniowalności modułu ciągłości funkcjonalnej w PCF? \ newcommand {\ bool} {\ mathsf {bool}}\newcommand{\N}{\mathbb{N}} \newcommand{\bool}{\mathsf{bool}} Andrej Bauer napisał bardzo fajny post na blogu , w którym szczegółowo omawia niektóre problemy,...
Interesują mnie sprawdzone kompilatory sformalizowane w teorii typów Martina-Löfa, tj. Coq / Agda. W tej chwili napisałem przykład małej zabawki. Dzięki temu mogę udowodnić, że moje optymalizacje są prawidłowe. Na przykład można wyeliminować dodawanie zerowe, tzn. Wyrażenia takie jak „x + 0”. Czy...
To pytanie zadałem na forum matematyki SE i zostałem tutaj skierowany. Oto pytanie Jestem nowicjuszem zarówno w matematyce formalnej, jak i informatyce teoretycznej, więc proszę o wyrozumiałość, jeśli okaże się, że moje pytanie nie jest odpowiednio sformułowane. Modelowanie obiektowe wydaje się...