Pytania otagowane jako semantics

7
Co stanowi semantykę denotacyjną?
W innym wątku Andrej Bauer zdefiniował semantykę denotacyjną jako: znaczenie programu jest funkcją znaczeń jego części. Niepokoi mnie to, że ta definicja nie wyróżnia tego, co powszechnie uważa się za semantykę denotacyjną, z tego, co jest powszechnie uważane za semantykę niedenotacyjną, a mianowicie strukturalną semantykę operacyjną . Mówiąc dokładniej, kluczowym …


4
Dlaczego potrzebujemy formalnej semantyki dla logiki predykatów?
Rozważ to pytanie rozwiązane. Nie wybiorę najlepszej odpowiedzi, ponieważ wszystkie one przyczyniły się do mojego zrozumienia tego tematu. Nie jestem pewien, jakie korzyści przyniesie nam formalne zdefiniowanie semantyki logiki predykatów. Ale widzę wartość posiadania formalnego rachunku próbnego. Chodzi mi o to, że nie potrzebowalibyśmy formalnej semantyki, aby uzasadnić reguły wnioskowania …

2
Czy semantyka TeXa (jako języka programowania) została kiedykolwiek sformalizowana?
Wydaje mi się, że język makr używany przez może być postrzegany jako pewnego rodzaju system przepisywania terminów lub jakiś język programowania z określaniem zakresu według nazw.T.miXT.miX\TeX Nawet współczesne implementacje silnika (np. ) interpretują kod w dość bezpośredni sposób i nie jestem świadomy żadnej próby optymalizacji wykonania (tak jak mogą to …

5
Dowody poprawności kompilatora
Szukam materiału instruktażowego, który obejmuje dowody poprawności kompilatora, najlepiej przy użyciu metod denotacyjnych, na poziomie początkującego studenta. Alternatywnie, czy znasz kilka prostych przykładów kompilatora, których mógłbym zilustrować problemy? (Pierwszym przykładem, który przyszedł mi do głowy, był tłumacz z wyrażeń odrostkowych na wyrażenia postfiksowe. Ale nie pokazał niczego interesującego oprócz tego, …

4
Jak leczy się skutki uboczne w semantyce?
W sekcji „Wprowadzenie do języków programowania” Anthony'ego Aaby'ego na temat semantyki dokonuje następujących obserwacji: Znaczna część pracy w semantyce języków programowania jest motywowana problemami napotkanymi przy próbie konstruowania i zrozumienia programów imperatywnych - programów z poleceniami przypisania. Ponieważ polecenie przypisania ponownie przypisuje wartości do zmiennych, przypisanie może mieć nieoczekiwane skutki …

4
Czym różnią się języki rozkazujące od języków funkcjonalnych?
Czytam Simona Peytona Jonesa Implementation of Functional Programming Languages i jest jedno zdanie, które mnie trochę zaskoczyło (na stronie 39): W znacznie większym stopniu niż w przypadku języków imperatywnych języki funkcjonalne są w dużej mierze odmianami składniowymi, przy stosunkowo niewielkich różnicach semantycznych. Teraz zostało to napisane w 1987 roku i …


3
Czy istnieje jakaś teoria języka programowania opisująca obce interfejsy funkcji (FFI) i powiązania wielu języków?
Czy istnieje jakaś teoria języka programowania opisująca obce interfejsy funkcji (FFI) i powiązania wielu języków? Zadałem kilka problemów związanych z implementacją przepływu stosu , co tutaj nie jest odpowiednie. Ale chciałbym zapytać z widoku tej strony i zobaczyć, co mógłbym stąd uzyskać. Naprawdę doceniam twoją odpowiedź! Dzięki Dave'owi Clarke'owi za …

2
Pełna kompletność a pełna abstrakcja tłumaczenia programu
Wysiłki związane z weryfikacją kompilatora często sprowadzają się do udowodnienia, że ​​kompilator jest w pełni abstrakcyjny: zachowuje i odzwierciedla (kontekstowe) równoważności. Zamiast dostarczania pełnych dowodów abstrakcji, niektóre ostatnie (oparte na kategoriach) prace weryfikacyjne kompilatora Hasegawy [ 1 , 2 ] i Egger i in. glin. [ 3 ] udowodnić pełną …


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 …



1
Minimalizacja programu
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 szukam rozwiązania, które zwróci coś optymalnego. Podczas gdy można zastosować wcześniej …

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.