Gibt es eine Übersicht über Algorithmen zur Berechnung von Interpolanten? Was ist mit Beiträgen zu nur einem Algorithmus? Der Fall, an dem ich am meisten interessiert bin, ist und C = q , plus der Einschränkung, dass der Interpolant so klein wie möglich ist. (Ich kenne McMillans Artikel aus dem …
In einem letzten Thread auf der Agda Mailing - Liste, die Frage nach den tauchte Gesetze auf, in dem Peter Hancock machte zum Nachdenken anregende Bemerkung .ηη\eta Mein Verständnis ist , dass Gesetze kommen mit negativen Typen, dh. Konnektive, deren Einführungsregeln umkehrbar sind. Um für Funktionen zu deaktivieren , schlägt …
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 …
Eine Rahmenregel wie die folgende fängt die Idee ein, dass bei einem Programm cmit einer Vorbedingung p, die vor der Ausführung qgilt, und einer Nachbedingung , die nach der Ausführung gilt, eine disjunkte Bedingung rsowohl vor als auch nach der cAusführung gelten sollte. (Der *Konnektiv erfordert, dass seine Argumente nicht …
Ist es möglich, algorithmisch zu testen, ob eine berechenbare Zahl rational oder ganzzahlig ist? Mit anderen Worten, könnte eine Bibliothek, die berechenbare Zahlen implementiert, die Funktionen bereitstellen, isIntegeroder isRational? Ich vermute, dass es nicht möglich ist und dass dies irgendwie damit zusammenhängt, dass es nicht möglich ist, zu testen, ob …
Ist die automatische Beweis- und Beweisrecherche für Theoreme in linearen und anderen aussagenbezogenen substrukturellen Logiken, denen die Kontraktion fehlt, einfacher? Wo kann ich mehr über das automatische Beweisen von Theoremen in diesen Logiken und die Rolle der Kontraktion bei der Beweissuche lesen?
Kann jemand kurz erklären (wenn das möglich ist!) Oder mich auf eine Referenz verweisen, in der die Unterschiede zwischen untypisiertem Lambda-Kalkül und den gebräuchlicheren typisierten Lambda-Kalkülen zusammengefasst sind? Ich suche insbesondere nach Aussagen über ihre Ausdruckskraft, Äquivalenzen zu logischen / arithmetischen Systemen oder Berechnungsmethoden und Analogien zu Programmiersprachen, falls zutreffend. …
Ich glaube, ich verstehe es nicht, aber Konvertierung erscheint mir als eine β- Konvertierung, die nichts bewirkt, ein Sonderfall der β- Konvertierung, bei der das Ergebnis nur der Begriff in der Lambda-Abstraktion ist, weil nichts zu tun ist. Art einer sinnlosen β- Umwandlung.ηη\etaββ\betaββ\betaββ\beta Vielleicht ist -conversion etwas sehr Tiefes und …
Gibt es eine Möglichkeit, den folgenden Satz in Coq zu beweisen? Theorem bool_pirrel : forall (b : bool) (p1 p2 : b = true), p1 = p2. BEARBEITEN : Ein Versuch, eine kurze Erklärung für "Was ist der irrelevante Beweis" zu geben (korrigiere mich, wenn ich falsch oder ungenau bin) …
Wenn man in Beweissystemen für die klassische Aussagenlogik zeigen will, dass eine bestimmte Formel nicht ableitbar ist, zeigt man einfach, dass ¬ ψ abgeleitet werden kann (obwohl andere Techniken durchaus möglich sind). Die Nichtableitbarkeit ergibt sich im Wesentlichen aus der Richtigkeit und Vollständigkeit des Beweissystems.ψψ\psi¬ ψ¬ψ\neg\psi Leider gibt es für …
In diesem Artikel wird vorgeschlagen , dass es Kombinatoren gibt (die symbolische Berechnungen darstellen), die vom Lambda-Kalkül nicht dargestellt werden können (wenn ich die Dinge richtig verstehe):
Das Erfüllbarkeit Problem ist natürlich, ein grundsätzliches Problem in der theoretischen CS. Ich habe mit einer Version des Problems mit unendlich vielen Variablen gespielt. \newcommand{\sat}{\mathrm{sat}} \newcommand{\unsat}{\mathrm{unsat}} Grundeinstellung. Sei eine nicht leere und möglicherweise unendliche Menge von Variablen . Ein Literal ist entweder eine Variable oder ihre Negation . Eine Klausel …
Viele Theoreme und "Paradoxe" - Cantors Diagonalisierung, Unentscheidbarkeit des Schlüpfers, Unentscheidbarkeit der Kolmogorov-Komplexität, Gödel-Unvollständigkeit, Chaitin-Unvollständigkeit, Russells Paradoxon usw. - haben im Wesentlichen den gleichen Beweis durch Diagonalisierung (beachten Sie, dass dies spezifischer ist als das, was sie können) alle werden durch Diagonalisierung bewiesen, vielmehr hat es den Anschein, dass alle …
Ich suche den kleinstmöglichen universellen Kombinator , gemessen an der Anzahl der Abstraktionen und Anwendungen, die erforderlich sind, um einen solchen Kombinator in der Lambda-Rechnung zu spezifizieren . Beispiele für universelle Kombinatoren sind: Größe 23: λf.f (fS (KKKI)) K Größe 18: λf.f (fS (KK)) K Größe 14: λf.fKSK Größe 12: …
Ausgehend von Curry-Howard-Lambek gab es eine schöne Anzahl von Typentheorien, -logiken und -kategorien. Ich bin gespannt, welche kategoriale Semantik Sie erhalten, wenn Sie einer Typentheorie (Zwangs-) Untertypen hinzufügen - es scheint, dass dies, wenn überhaupt, nicht sehr viel untersucht wurde. Im Allgemeinen ruiniert das Hinzufügen von Zwangssubtypisierung zu einer Typentheorie …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.