Als «pl.programming-languages» getaggte Fragen

Insbesondere Programmiersprachen, die sich auf ihre Semantik konzentrieren.

1
Frage zur Subtypisierung von Handlern in „Ein Effektsystem für algebraische Effekte und Handler“
Ich hatte eine Frage zur Untertypisierung in der Arbeit "Ein Effektsystem für algebraische Effekte und Handler" . Ich habe mich gefragt, warum es keine Subtypisierungsregel zum Hinzufügen von Effekten auf beiden Seiten eines Handlertyps gibt. T!A⇒R!B⩽T!(A∪C)⇒R!(B∪C)T!A⇒R!B⩽T!(A∪C)⇒R!(B∪C) \frac{ }{ T!A \;\Rightarrow\; R!B \;\leqslant\; T!(A \cup C) \;\Rightarrow \;R!(B \cup C) } …
2
Welche Art von theoretischem Objekt entspricht einem C ++ - Konzept?
Mir fehlt ein Hintergrund in der theoretischen Informatik, aber ich hätte gerne verstanden, welchen theoretischen Objekten C ++ - Konzepte entsprechen. Grundsätzlich ermöglichen C ++ - Konzepte das Definieren einer Reihe von Typen, die eine Liste von Einschränkungen erfüllen. Also, aus theoretischer Sicht, welchen C ++ - Konzepten entsprechen oder …
1
Eine bikartesische geschlossene Kategorie strenger vollständiger Teilaufträge (Hask)
Es scheint bekannt zu sein, dass Programmiersprachen keine Summen, Produkte und Nichtterminierungen zusammen haben können. Q1 . Ist das wahr? Unten (oder in dem obigen Link, den ich gegeben habe) ist ein Teilargument. Die generische Programmierung von Hinze mit Adjunctions ignoriert das Problem jedoch, selbst nachdem etwas genau besprochen wurde …
1
Entscheidbarkeit der induktiv invarianten Existenz in der Presburger-Arithmetik
Problem: Betrachten Sie eine endliche Anzahl von Steuerzuständen (einschließlich eines "anfänglichen" und eines "schlechten" Zustands), eine endliche Anzahl von ganzzahligen Variablen und für jedes geordnete Paar von Zuständen eine Übergangsbeziehung, die in der Presburger-Arithmetik ausgedrückt wird. Entscheiden Sie, ob es eine induktive Invariante gibt (= stabil durch Nachzustände der Übergangsrelation), …
3
Kann man die algorithmische Analyse automatisieren?
Hat jemand über die Möglichkeit einer Programmiersprache und eines Compilers nachgedacht, so dass der Compiler automatisch asymptotische Analysen im schlimmsten Fall durchführen kann? Der Anwendungsfall, an den ich denke, ist eine Programmiersprache, in der ich Code schreibe und kompiliere. Der Compiler teilt mir mit, dass mein Code beispielsweise in O …
2
Einfach ausgedrückt Einschränkung der imperativen Programmiersprache, die die elementaren Funktionen erfasst?
Die Sprache der whileProgramme kann die rechnerisch aufzählbaren Funktionen ausdrücken. (Dies gilt auch dann, wenn die einzigen arithmetischen Operationen für Variablen beispielsweise Inkrementierung und Dekrementierung sind.) Wenn whiledurch ersetzt wird forund Schleifen immer begrenzt werden, kann die Sprache nur die primitiven rekursiven Funktionen ausdrücken. Vor kurzem wurde mir die Klasse …
2
Original Hoare Logic Terminierungspapier
Ich suche nach dem Originalpapier, in dem Hoare (oder jemand anderes, nehme ich an) die Kündigung (Total Correctness) bespricht. Oder irgendeine andere frühe Arbeit über die Beendigung der "Vanilla" Hoare-Logik (damit meine ich vermutlich einen HL für eine C-ähnliche Spielzeugsprache). Ich habe mir die axiomatische Basis für Computerprogramme (PDF) angesehen …
1
Prooftechniken im Zusammenhang mit der Curry-Howard-Korrespondenz
Ich suche nach Quellen zum formalisierten Begriff von Programmen. Dies scheint eng mit der Curry-Howard-Korrespondenz verbunden zu sein, aber man könnte dies auch auf Universal Turing Machines und seine Fähigkeit zurückführen, die Beschreibung und Eingabe eines TM zu lesen. Wenn ich über Curry-Howard-Korrespondenz lese, habe ich das Gefühl, dass die …
2
Gibt es irgendwelche Arbeiten zur Entwicklung der Differenzrechnung von Turingmaschinen (oder einfacheren formalen Sprachen)?
Ich versuche, einige Begriffe einer Differenzrechnung zwischen einer von einem Entwickler konzipierten fiktiven Ideal Turing-Maschine (z. B. was auch immer von einem Softwareentwickler beabsichtigt ist), und den Maschinen zu entwickeln, die die Software darstellen, die tatsächlich entworfen wird, und implementiert, sagen wir M α bzw. M β .M.ichMIM_IM.αMαM_\alphaM.βMβM_\beta Insbesondere ist …
3
Unterschied zwischen strenger Konsistenz und sequentieller Konsistenz
Ich verstehe strenge und sequentielle Konsistenz unabhängig voneinander ziemlich gut. Strict C erzwingt grundsätzlich die tatsächliche Reihenfolge, in der die Anweisungen auf der globalen Uhr ausgeführt wurden. Sequentielle Konsistenz erzwingt die Reihenfolge grundsätzlich nur auf einem Prozessor. Ich habe jedoch Probleme, Literatur zusammenzustellen. http://www.cs.nmsu.edu/~pfeiffer/classes/573/notes/consistency.html beschreibt die sequentielle Konsistenz so, dass …
1
Gibt es eine normalisierende (oder fortwährende) Reduktionsstrategie für untypisierte Kombinatoren?
Inspiriert von dieser Frage war ich neugierig, ob es eine Reduktionsstrategie für untypisierte SKI-Kombinatoren gibt, von der bekannt ist, dass sie entweder normalisiert oder dauerhaft ist. Wie beschrieben hier (Twelfed hier ), die nondeterminstic Regeln des combinator Kalkül sind diese: ichx → xIx→xIx \rightarrow x K.x y→ xKxy→xKxy \rightarrow x …
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.