Als «denotational-semantics» getaggte Fragen

7
Was macht die Denotationssemantik aus?
In einem anderen Thread definierte Andrej Bauer die Denotationssemantik als: Die Bedeutung eines Programms hängt von der Bedeutung seiner Teile ab. Was mich an dieser Definition stört, ist, dass sie scheinbar nicht das heraushebt, was gemeinhin als Denotationssemantik von dem, was gemeinhin als Nicht-Denotationssemantik angesehen wird, nämlich strukturelle Operationssemantik . …
2
Was ist das Volksmodell der linearen Logik?
Wahrscheinlich ist die häufigste Anwendung von linearen Typen in PL, sie zu verwenden, um Sprachen zu geben, die das Aliasing steuern (dh ein linearer Wert hat mehr oder weniger einen einzelnen Zeiger darauf). Es gibt jedoch eine leichte Abweichung zwischen dieser Verwendung und typischen Denotationsmodellen der linearen Logik. IIRC, Benton …
2
Volle Vollständigkeit vs Volle Abstraktion einer Programmübersetzung
Bei der Überprüfung von Compilern geht es häufig darum, den Compiler als vollständig abstrakt zu beweisen: dass er (kontextbezogene) Äquivalenzen bewahrt und widerspiegelt. Anstatt vollständige Abstraktionsnachweise zu liefern, wurden einige neuere (kategorienbasierte) Compiler-Verifikationsarbeiten von Hasegawa [ 1 , 2 ] und Egger et. al. [ 3 ] die vollständige Vollständigkeit …
1
Fixpunktsätze für konstruktive metrische Räume?
Banachs Fixpunktsatz besagt, dass, wenn wir einen nicht leeren vollständigen metrischen Raum AEINA , jede gleichmäßig kontrahierende Funktion f:A→Af:EIN→EINf : A \to A einen eindeutigen Fixpunkt μ(f)μ(f)\mu(f) . Der Beweis dieses Theorems erfordert jedoch das Axiom der Wahl - wir müssen ein beliebiges Element wählen a∈Aein∈EINa \in A, um mit …
1
Eine mathematische (kategoriale) Beschreibung von Typklassen
Eine funktionale Sprache kann als eine Kategorie angesehen werden, in der ihre Objekte Typen sind und Morphismen zwischen ihnen funktionieren. Wie passen Typklassen in dieses Modell? Ich gehe davon aus, dass wir nur die Implementierungen berücksichtigen sollten, die die Bedingungen der meisten Typklassen erfüllen, aber nicht in Haskell ausgedrückt werden. …
1
Kann Schemes call / cc alle bekannten Kontrollflussstrukturen implementieren?
Die Seite "Advanced Scheme: Some Naughty Bits" lautet: Fortsetzungen sind ein mächtiges Kontrollflusskonstrukt, aus dem sich nahezu jede andere Kontrollflussstruktur ableiten lässt. Ich dachte, dass Schemas call/cc, die mit dem J-Operator von Peter Landin verwandt sind (*), verwendet werden könnten, um eine bekannte Kontrollflussstruktur zu implementieren ? Bei "Kontrollflussstruktur" denke …
1
Ist die Metriksemantik von Escardó für PCF + -Zeitüberschreitungen vollständig abstrakt?
In seiner Werkstattarbeit "Ein metrisches Modell der PCF" von 1999 zeigte Martín Escardó, dass es möglich ist, PCF in der Kategorie der vollständigen ultrametrischen Räume und nicht expansiven Karten einfach zu interpretieren. Er zeigte, dass dieses Modell angemessen war und dass es die Hinzufügung eines Timeout-Konstrukts modellieren konnte (dh eines …
3
Gibt es einen bekannten CCC, der im Rahmen einer probabilistischen Powerdomain-Operation geschlossen wurde?
Gibt es äquivalent eine bekannte Denotationssemantik für probabilistische funktionale Programmiersprachen höherer Ordnung? Insbesondere gibt es ein Domänenmodell eines reinen untypisierten Kalküls, das durch eine symmetrische zufällige binäre Auswahloperation erweitert wird.λλ\lambda Motivation Kartesische geschlossene Kategorien liefern eine Semantik für Kalküle höherer Ordnung . Probabilistische Machtdomänen bieten Semantik für stochastische Programme. Ein …
1
Referenz für die Undefinierbarkeit des Kontinuitätsmoduls in PCF?
Kann mich jemand auf die Referenz für die Nichtdefinierbarkeit des in PCF funktionalen Kontinuitätsmoduls hinweisen? \ newcommand {\ bool} {\ mathsf {bool}}\newcommand{\N}{\mathbb{N}} \newcommand{\bool}{\mathsf{bool}} Andrej Bauer hat einen sehr schönen Blog-Beitrag geschrieben , in dem einige der Themen ausführlicher behandelt werden. Ich werde jedoch nur einen kleinen Teil seines Beitrags zusammenfassen, …
1
Wofür kann in der Domänentheorie die in metrischen Räumen vorhandene zusätzliche Struktur verwendet werden?
Smyths Kapitel im Handbuch der Logik in der Informatik und andere Referenzen beschreiben, wie metrische Räume als Domänen verwendet werden können. Ich verstehe, dass vollständige metrische Räume eindeutige Fixpunkte ergeben, aber ich verstehe nicht, warum metrische Räume wichtig sind. Ich würde mich über Gedanken zu den folgenden Fragen sehr freuen. …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.