Als «proof-theory» getaggte Fragen

Fragen zur Analyse von Beweisen in Theorien

1
Induktive Typen für große zählbare Ordnungszahlen.
Ich versuche, Notationen für große abzählbare Ordnungszahlen auf "natürliche Weise" zu erstellen. Mit "natürlich" meine ich, dass bei einem induktiven Datentyp X diese Gleichheit die übliche rekursive Gleichheit sein sollte (die gleiche, die deriving Eqin Haskell erzeugt würde) und die Reihenfolge die übliche rekursive lexikographische Reihenfolge sein sollte (die gleiche, …
1
Sind Typen Aussagen? (Was genau sind Typen?)
Ich habe viel über Typsysteme und dergleichen gelesen und verstehe ungefähr, warum sie eingeführt wurden (um Russels Paradoxon zu lösen). Ich verstehe auch in etwa deren praktische Relevanz in Programmiersprachen und Proofsystemen. Ich bin jedoch nicht ganz sicher, dass meine intuitive Vorstellung, was ein Typ ist, richtig ist. Meine Frage …
3
Funsplit und Polarität der Pi-Typen
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 …
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
Warum scheinen sich Konstruktivisten nicht allzu sehr für call / cc zu interessieren?
So hatte ich vor einiger Zeit zum ersten Mal jemanden, der mir sagte, dass call / cc Beweisobjekte für klassische Beweise durch Anwendung des Peirce-Gesetzes erlauben könnte. Ich habe in letzter Zeit ein wenig über das Thema nachgedacht und kann anscheinend keinen Fehler darin finden. Allerdings kann ich anscheinend niemanden …
1
Suchen Sie Papiere und Artikel über die Tarskian Möglichkeit
Einige Hintergrundinformationen: Łukasiewicz-Logiken mit vielen Werten waren als modale Logiken gedacht, und Łukasiewicz gab eine erweiterte Definition des modalen Operators an: ◊A=def¬A→A◊A=def¬A→A\Diamond A =_{def} \neg A \to A (den er Tarski zuschreibt). Daraus ergibt sich eine seltsame Modallogik, mit etwas paradox, wenn nicht scheinbar absurde Sätze, insbesondere . Ersetzen Sie …
1
Relative Konsistenz von PA und einigen Typentheorien
Für eine Typentheorie meine ich mit Konsistenz, dass es einen Typ gibt, der nicht bewohnt ist. Aus der starken Normalisierung des Lambda-Würfels folgt, dass System und System konsistent sind. Die induktiven Typen MLTT + sind auch normierungssicher. Diese sollten jedoch alle leistungsfähig genug sein, um ein PA-Modell zu konstruieren, das …
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 …
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.