Als «normalization» getaggte Fragen

2
Ist es möglich, die
Ich weiß, dass es unmöglich ist, die Äquivalenz für einen nicht typisierten Lambda-Kalkül zu bestimmen . Zitat von Barendregt, HP Der Lambda-Kalkül: seine Syntax und Semantik. Nordholland, Amsterdam (1984). :ββ\beta Wenn A und B disjunkt sind, nicht leere Mengen von Lambda-Termen, die unter Gleichheit geschlossen sind, dann sind A und …
3
Können wir eine schwache Normalisierung für System F durch Induktion auf einer transfiniten Ordnungszahl nachweisen?
Eine schwache Normalisierung für die einfache typisierte Lambda-Rechnung kann durch Induktion auf bewiesen werden (Turing) . Ein erweiterter Lambda-Kalkül mit Rekursoren auf natürlichen Zahlen (Gentzen) hat eine schwache Normalisierungsstrategie durch Induktion auf .ω2ω2\omega^2ϵ0ϵ0\epsilon_0 Was ist mit System F (oder schwächer)? Gibt es einen schwachen Normalisierungsbeweis in diesem Stil? Wenn nicht, …
3
Konstruktionsrechnung: Komprimieren Sie den Ausdruck auf seine kleinste Form
Ich bin mir bewusst, dass sich der Kalkül der Konstruktionen stark normalisiert, was bedeutet, dass jeder Ausdruck eine Normalität hat, die nicht Beta sein kann, sondern weiter reduziert wird. Tatsächlich ist dies der effizienteste Ausdruck, der denselben Wert wie der ursprüngliche Ausdruck berechnet. In bestimmten Fällen kann die Normalisierung einen …
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.