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 den erweiterten Themen in Typen und Programmiersprachen wird im Kapitel über substrukturelle Typsysteme erwähnt, dass ein "sorgfältig ausgearbeiteter" affiner Lambda-Kalkül mit einem Rekursionskombinator für Listen nur Begriffe eingeben kann, die eine polynomielle Laufzeit haben (dies ist nicht...
Da ich in letzter Zeit die Grundlagen des λ-Kalküls unterrichtet habe, habe ich in Common Lisp einen einfachen λ-Kalkül-Evaluator implementiert. Wenn ich nach der normalen Form der Y fac 3Reduktion in normaler Reihenfolge frage , dauert es 619 Schritte, was ein bisschen viel zu sein schien....
Ich lese also ein wenig über die Ausarbeitung, insbesondere über Algorithmen, die auf der zweifarbigen Konstruktionsrechnung basieren, und bin etwas verwirrt. Ich verstehe nicht, was genau der Zweck des ist. Es scheint mit C C identisch zu sein, außer dass zwischen impliziten und expliziten...
Gibt es ein System ähnlich dem Lambda-Kalkül, das sich stark normalisiert, ohne dass ein Typsystem hinzugefügt werden
Ich habe gesehen, dass einige Leute Krivines Notation für die Funktionsanwendung verwenden, wenn sie die Syntax für den Kalkül präsentieren. Zum Beispiel ist der λ- Term λ f . λ x . λ y . f x y (mit der normalen Konvention, dass die Funktionsanwendung nach links assoziiert, bedeutet also...
Ich habe Schwierigkeiten, den Beweis einer starken Normalisierung für die Konstruktionsrechnung zu verstehen. Ich versuche, dem Beweis in der Arbeit von Herman Geuvers zu folgen: "Ein kurzer und flexibler Beweis für eine starke Normalisierung für die Berechnung von Konstruktionen". Ich kann der...
Angenommen, wir kennen das Ergebnis von Joe B. Wells aus dem Jahr 1994 nicht, dass sowohl die Typisierbarkeit als auch die Typprüfung in System F (AKA ) unentscheidbar sind . In Barendregts Lambda-Kalkülen mit Typen (1992) fand ich aufgrund von Malecki 1989 einen Beweis dafür, dass die Typprüfung...
In der Arbeit Diskriminierung codierter Lambda-Terme - Henk Barendregt ist ein Codierungs- eines Lambda-Terms M ein Term, bei dem M (und seine Teile) auf Lambda-definierbare Weise daraus rekonstruiert werden können. Im Wesentlichen müssen wir in der Lage sein, einen Selbstinterpreter \ mathsf E zu...
Dies ist eine Referenzverwirrung. Manchmal sehe ich Leute, die den Begriff "Moggis rechnergestützte Metasprache" verwenden, um sich auf den von Moggi vorgestellten Kalkül zu beziehen, und manchmal auf "Moggis rechnergestütztes Lambda-Kalkül". Manchmal verwenden sie und manchmal...
Ich bin neu im Studium von Umschreibungssystemen als Doktorand im ersten Jahr. Ich möchte einen speziellen Themenkurs zur Umschreibungstheorie vorschlagen und möchte sicherstellen, dass ich keine der Originalquellen auslasse. Ich habe eine Kopie von Barendregt und Terese als Lehrbuchquellen. Für...