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...
Ich habe Nielson & Nielsons " Semantics with Applications " gelesen und ich mag das Thema wirklich. Ich hätte gerne noch ein Buch über Programmiersprachensemantik - aber ich kann wirklich nur eines bekommen. Ich habe mir das Turbak / Gifford- Buch angesehen, aber es ist zu langatmig. Ich...
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...
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...
Ich habe eigentlich zwei Fragen: Wer benutzte zuerst logische Beziehungen, um die Semantik in Beziehung zu setzen? Ich habe sie auf Reynolds " Über die Beziehung zwischen direkter und Fortsetzungssemantik " zurückgeführt, aber ich kann nicht behaupten, eine erschöpfende Suche durchgeführt zu haben....
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)
Bei gegebenen Mengen und B wird eine difunktionelle Beziehung ( ∼ ) ⊆ A × B zwischen ihnen als eine Beziehung definiert, die die folgende Eigenschaft erfüllt:EINEINABBB (∼)⊆A×B(∼)⊆A×B(\sim) \subseteq A \times B Wenn und a ' ∼ b ' und a ∼ b ' , dann ist a ' ∼ b . ein∼ba∼ba \sim ba′∼b′a′∼b′a' \sim...
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...
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...
Wenn ich mich mit domänentheoretischen Kategorien befasse (z. B. CPO und CPO), wünsche ich mir häufig ein Wörterbuch für die Sprache der Kategorietheorie in der Domänentheorie.ωω\omega Das heißt, wenn ein Konzept gegeben ist, sagen wir monischer Pfeil, könnte ich es im Wörterbuch nachschlagen und...
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...
In der Semantik der Programmiersprache wird oft gehört, dass Menschen über Bedeutung und Bezeichnung sprechen . Sie scheinen nicht gleich zu sein. Was ist der Unterschied? Ist die erstere mit der operativen Semantik verbunden, während die letztere mit der Denotationssemantik verbunden ist? Vielen...
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...
Hier ist eine "Track B" -Frage, falls es jemals eine gab. Zusammenfassung: Das erste, woran ich denke, wenn ich versuche, nicht deterministischen Programmen eine Semantik zu geben, führt zu einer Semantik, in der ich keine Dinge über Schleifen beweisen kann, die nur nicht deterministisch enden....
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...
Gibt es eine kategoriale Semantik für nicht monotone Logik? Es scheint, dass die einfache Antwort darauf "Nein" ist, da der offensichtliche Begriff der Komposition für jedes Modell einer nicht-monotonen Logik fehlschlägt. Aber gibt es ein Modell, das tatsächlich mit einem entsprechend definierten...
Ich habe die einleitenden Teile einiger Bücher über Semantik der Programmiersprache gelesen (Gordon, Winskel, Nielson und Nielson, Allison, Stump, Schmidt), und obwohl ich verstehe, was sie unter syntaktischen Kategorien oder syntaktischen Domänen verstehen , habe ich es nicht getan. Ich finde...