Als «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 . …


4
Warum brauchen wir formale Semantik für Prädikatenlogik?
Betrachten Sie diese Frage als gelöst. Ich werde nicht die beste Antwort auswählen, da sie alle zu meinem Verständnis des Themas beigetragen haben. Ich bin mir nicht sicher, welchen Nutzen es hat, die Semantik der Prädikatenlogik formal zu definieren. Aber ich sehe Wert darin, eine formale Beweisrechnung zu haben. Mein …

2
Wurde die Semantik von TeX (als Programmiersprache) jemals formalisiert?
Es scheint mir, dass die von verwendete Makrosprache möglicherweise als eine Art System zur Umschreibung von Begriffen oder eine Art Programmiersprache mit Call-by-Name-Scoping angesehen werden kann.TEXTEX\TeX Sogar moderne Implementierungen der Engine (z. B. ) interpretieren Code ganz direkt, und mir ist kein Versuch bekannt, die Ausführung zu optimieren (wie es …

5
Compiler Korrektheitsbeweise
Ich bin auf der Suche nach Tutorial-Material, das Compiler-Korrektheitsnachweise, vorzugsweise unter Verwendung von Bezeichnungsmethoden, auf der Ebene eines Studienanfängers enthält. Kennen Sie alternativ einige einfache Compiler-Beispiele, anhand derer ich die Probleme veranschaulichen könnte? (Das erste Beispiel, das mir einfiel, war ein Übersetzer von Infix- zu Postfix-Ausdrücken. Es zeigte jedoch nichts …

4
Wie werden Nebenwirkungen in der Semantik behandelt?
In Anthony Aabys Abschnitt "Einführung in Programmiersprachen" über Semantik macht er folgende Bemerkung: Ein Großteil der Arbeit in der Semantik von Programmiersprachen ist durch die Probleme motiviert, die beim Versuch auftreten, imperative Programme zu konstruieren und zu verstehen - Programme mit Zuweisungsbefehlen. Da der Zuweisungsbefehl den Variablen Werte neu zuordnet, …

4
Wie unterscheiden sich imperative Sprachen stärker voneinander als funktionale Sprachen?
Ich lese Simon Peyton Jones ' Die Implementierung funktionaler Programmiersprachen und es gibt eine Aussage, die mich ein wenig überrascht hat (auf Seite 39): Funktionale Sprachen sind in viel stärkerem Maße als imperative Sprachen syntaktische Variationen voneinander mit relativ wenigen semantischen Unterschieden. Nun, dies wurde 1987 geschrieben und meine Gedanken …

3
Formale Semantik von Programmiersprachen
Ich bin neu in der Theorie der Programmiersprachen und suche nach einer guten Ressource für die formale Semantik von Programmiersprachen. Speziell auf der Suche nach struktureller operativer Semantik. Ich habe einige Buchempfehlungen erhalten. Aber ich suche eine Ressource in einer einleitenden Ebene. Insbesondere Tutorials, Webseiten und kostenlose Buchempfehlungen sind willkommen.

3
Gibt es eine Programmiersprachtheorie, die fremde Funktionsschnittstellen (FFI) und Mehrsprachenzuordnungen beschreibt?
Gibt es eine Programmiersprachtheorie, die fremde Funktionsschnittstellen (FFI) und Mehrsprachenzuordnungen beschreibt? Ich habe einige Implementierungsprobleme zum Stackoverflow gestellt , die hier nicht geeignet sind. Aber ich möchte aus der Sicht dieser Seite fragen und sehen, was ich möglicherweise von hier bekommen könnte. Schätzen Sie wirklich Ihre Antwort! Vielen Dank an …

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 …


2
Was sind die Gleichungsgesetze für Nulltypen?
Haftungsausschluss : Während ich mich für Typentheorie interessiere, betrachte ich mich selbst nicht als Experten für Typentheorie. Im einfach getippten Lambda-Kalkül hat der Null-Typ keine Konstruktoren und einen eindeutigen Eliminator: Γ⊢M:0Γ⊢initial(M):AΓ⊢M:0Γ⊢initial(M):A\frac{\Gamma \vdash M \colon 0}{\Gamma \vdash initial (M) \colon A} Aus denotational Sicht der Gleichung initial(M1)=initial(M2)initial(M1)=initial(M2)initial (M_1) = initial(M_2) ist …

1
Was genau bedeutet "semantisch beobachtbare" Nebenwirkung?
Ich habe Fragen zu reinen Funktionen. Laut Wikipedia-Seite ist eine der Voraussetzungen für eine reine Funktion: Die Auswertung des Ergebnisses verursacht keine semantisch beobachtbaren Nebenwirkungen oder Ausgaben, wie z. B. die Mutation veränderlicher Objekte oder die Ausgabe an E / A-Geräte. Was bedeutet das nun wirklich? Oder wie kann ich …

2
Was ist der Unterschied zwischen Reduktionsstrategien und Bewertungsstrategien?
Aus dem Artikel zur Bewertungsstrategie auf Wikipedia: Der Begriff der Reduktionsstrategie in der Lambda-Rechnung ist ähnlich, aber unterschiedlich. Aus dem Artikel zur Reduktionsstrategie auf Wikipedia: Es ähnelt dem Begriff der Bewertungsstrategie in der Informatik, unterscheidet sich jedoch geringfügig davon. Was ist der subtile Unterschied zwischen Bewertungsstrategien und Reduktionsstrategien, auf den …

1
Programmminimierung
Die Schaltungsminimierung ist das Problem, um die Größe einer gegebenen Schaltung zu minimieren. Gibt es etwas Ähnliches für allgemeine Programme? Insbesondere ist meine Frage - Gibt es Algorithmen, um die Anzahl der Anweisungen für ein bestimmtes Programm zu minimieren? Ich weiß, dass es ein unentscheidbares Problem ist, aber ich suche …

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.