Als «pl.programming-languages» getaggte Fragen

Insbesondere Programmiersprachen, die sich auf ihre Semantik konzentrieren.

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 …
2
Differenzlisten in der funktionalen Programmierung
Die Frage Was ist neu in rein funktionalen Datenstrukturen seit Okasaki? und die epische Antwort von jbapple, die anhand von Differenzlisten in der funktionalen Programmierung (im Gegensatz zur logischen Programmierung) erwähnt wurde, woran ich mich in letzter Zeit interessiert habe. Dies führte mich dazu, die Implementierung der Differenzliste für Haskell …
3
Typbasierte Speichersicherheit ohne manuelle Speicherverwaltung oder Garbage Collection zur Laufzeit?
Nehmen wir an, wir wollten eine typvolle, rein funktionale Programmiersprache wie Haskell oder Idris, die auf die Systemprogrammierung ohne Garbage Collection abzielt und keine Laufzeit hat (oder zumindest nicht mehr als die C- und Rust-Laufzeit). Etwas, das mehr oder weniger auf blankem Metall laufen kann. Welche Optionen für die statische …
2
Welche Beziehungen bestehen zwischen Alternative, MonadPlus (LeftCatch) und MonadPlus (LeftDistributive)?
Follow up Was ist ein Beispiel für eine Monade, die eine Alternative ist, aber keine MonadPlus? : Angenommen, ist eine Monade. Was sind die Beziehungen betweem ein Wesen Alternative , eine MonadPlusCatch und MonadPlusDistr ? mmmmmmFür jedes der sechs möglichen Paare hätte ich gerne entweder einen Beweis, dass eines ein …
6
Funktionen, die mit Lambda berechnet wurden, können nicht berechnet werden
Ich möchte nur einige Beispiele für die Funktionen kennen, die mit dem untypisierten Lambda-Kalkül berechnet werden können, aber nicht mit typisierten Lambda-Kalkülen. Da ich ein Anfänger bin, wäre eine Wiederholung der Hintergrundinformationen wünschenswert. Vielen Dank. Edit: Mit getippten Lambda-Kalkülen wollte ich etwas über System F und die einfach getippten Lambda-Kalküle …
2
Gibt es eine Übersicht über die Semantik verschiedener Programmiersprachenfunktionen?
Gibt es eine Übersicht (aus Papier, Buchkapitel, Tutorial, Links, ...) über die Semantik verschiedener Programmiersprachenfunktionen? Ich war ursprünglich überwältigt von den Funktionen von D hier http://www.digitalmars.com/d/2.0/comparison.html Ich würde gerne sehen, was ich möglicherweise von hier bekommen könnte, obwohl ich eine ähnliche Frage zum Stackoverflow gestellt habe und verstanden habe, dass …
1
Ein Beispiel, bei dem der kleinste normale Lambda-Term nicht der schnellste ist
Die von -terms sei wie folgt definiert:λsizesizesizeλλ\lambda size(x)=1size(x)=1size(x) = 1 , size(λx.t)=size(t)+1size(λx.t)=size(t)+1size(λx.t) = size(t) + 1 , size(ts)=size(t)+size(s)+1size(ts)=size(t)+size(s)+1size(t s) = size(t) + size(s) + 1 . Die Komplexität eines λλ\lambda -terms ttt sei definiert als die Anzahl der parallelen Beta-Reduktionen von txtxt x auf seine normale Form (unter Verwendung eines …
2
Erbliche Substitution durch eine Universushierarchie
Ich habe über die erbliche Substitution des einfachen Lambda-Kalküls und des logischen Rahmens mit unterschiedlichen Begriffen und Typen gelesen . Ich frage mich, gibt es Beispiele für erbliche Substitution in einem abhängig typisierten System mit einer Universumshierarchie? dh wo True:Set0:Set1:Set2True:Set0:Set1:Set2 True : Set_0 : Set_1:Set_2 usw. Ich frage mich insbesondere, …
5
Darstellung gebundener Variablen mit einer Funktion von Verwendungen bis zu Bindemitteln
Das Problem der Darstellung gebundener Variablen in der Syntax und insbesondere der Substitution zur Vermeidung von Captures ist bekannt und hat eine Reihe von Lösungen: benannte Variablen mit Alpha-Äquivalenz, De-Bruijn-Indizes, lokale Namenslosigkeit, nominale Mengen usw. Aber es scheint einen anderen ziemlich offensichtlichen Ansatz zu geben, den ich dennoch nirgendwo verwendet …
2
Verweise auf Programmiersprachen basierend auf bedingten Logiken
Bedingte Logik ist eine Logik, die die traditionelle logische Implikation mit Modaloperatoren erweitert, die anderen Begriffen der Bedingung entsprechen (z. B. lautet die kausale Bedingung " verursacht" B "oder" B " probabilistische Konditionierung " ", die " gegebenes " lautet ).A□→BA◻→BA\; \square\!\!\!\!\to BA | B A B.AAAA|BA|BA|BAAABBB Normalerweise werden diese …
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 …
2
Implementierung von „internen“ Sprachen
Eine der praktischsten Konsequenzen der "Curry-Howard-Lambek" -Korrespondenz ist, dass die Syntax vieler Lambda-Calucli / Logiken verwendet werden kann, um Konstruktionen in einer ausreichend strukturierten Kategorie auszuführen. Beispielsweise verfügt die synthetische Differentialgeometrie über Modelle in Topoi, die die Kategorie der glatten Mannigfaltigkeiten enthalten und einbetten, sodass Sie Logik höherer Ordnung verwenden …
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.