DOCSLIB.ORG

{PDF EPUB} Provability, Computability and Reflection, Volume 5 (Studies in Logic and the Foundations of Mathematics) by Lev D

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
{PDF EPUB} Provability, Computability and Reflection, Volume 5 (Studies in Logic and the Foundations of Mathematics) by Lev D Read Ebook {PDF EPUB} Provability, Computability and Reflection, Volume 5 (Studies in Logic and the Foundations of Mathematics) by Lev D. Beklemishev Apr 01, 2000 · Purchase Provability, Computability and Reflection, Volume 5 - 1st Edition. Print Book & E-Book. ISBN 9780444533708, 9780080957258Book Edition: 1Pages: 89Price Range: $233.75 - $275Format: EbookProvability, Computability and Reflection - Lev D ...https://books.google.com/books/about/Provability...Apr 01, 2000 · 5-distinguished arbitrary arithmetic assume atomic formulae automorphisms axiom of choice axiom of constructibility axiomatic belongs calculus called cardinal computable functions consistent constant contains continuum hypothesis defined definition denote denumerable domain elementarily equivalent elementary elements equivalent exists ... Get a full overview of Studies in Logic and the Foundations of Mathematics Book Series. Most recent Volume: The Lambda Calculus. ... Provability, Computability and Reflection Published ... Lev Beklemishev. Info/Buy. Volume 99. Provability, Computability and Reflection … Provability, Computability and Reflection, Volume 154 (Studies in Logic and the Foundations of Mathematics) by Lev D. Beklemishev (Author) ISBN-13: 978-0444520401Format: HardcoverProvability, Computability and Reflection, Volume 83 ...https://www.amazon.com/Provability- Computability...Amazon.com: Provability, Computability and Reflection, Volume 83 (Studies in Logic and the Foundations of Mathematics) (9780444106223): Beklemishev, Lev D.: BooksAuthor: Lev D. BeklemishevGenres: Science, MathematicsFirst published: 26 Feb, 1975Author: Lev D. BeklemishevProvability, Computability and Reflection, Volume 62 ...https://www.amazon.com/Provability-Computability...Feb 26, 1971 · Buy Provability, Computability and Reflection, Volume 62 (Studies in Logic and the Foundations of Mathematics) on Amazon.com FREE SHIPPING on qualified orders Provability, Computability and Reflection, Volume 62 (Studies in Logic and the Foundations of Mathematics): Beklemishev, Lev D.: 9780720422580: Amazon.com: Books5/5(1)Studies in Logic and the Foundations of Mathematics ...https://www.sciencedirect.com/bookseries/studies...Read the latest chapters of Studies in Logic and the Foundations of Mathematics at ScienceDirect.com, Elsevier’s leading platform of peer-reviewed scholarly literature Feb 04, 2012 · In Studies in Logic and the Foundations of Mathematics, 2003. 1.2 Possible world semantics. The provability interpretation of the necessity operator and its relation to intuitionism gave a strong impetus to mathematical studies in modal logic, which resulted, in particular, in establishing connections with algebra and topology by McKinsey and Tarski (1944, 1946, 1948), and finally led to … Provability, Computability And Reflection, Volume 90 (studies In Logic And The Foundations Of Mathematics) by Lev D. Beklemishev / 1977 / English / DjVu. Read Online 8.8 MB Download. The handbook is divided into four parts: model theory, set theory, recursion theory and proof theory. ... Feb 26, 1977 · Amazon.com: Handbook of Mathematical Logic, Volume 90 (Studies in Logic and the Foundations of Mathematics) (9780720422856): Beklemishev, Lev D.: Books4.2/5(4)Publish Year: 1977Author: Lev D. BeklemishevProvability, Computability and Reflection. (eBook, 1959 ...https://worldcat.org/title/provability...Get this from a library! Provability, Computability and Reflection.. [Lev D Beklemishev] -- Provability, Computability and Reflection. Provability, Computability and Reflection. ... Other Formats. PDF from £170.00. PDF | Published 17/06/2009 | £170.00 | View now PDF | Published 15/06/2009 | £170 ... Cambridge Core - Mathematics (general) - The Logic of Provability. This book, written by one of the most distinguished of contemporary philosophers of mathematics, is a fully rewritten and updated successor to the author's earlier The Unprovability of Consistency (1979). Provability logic. 2005. Sergei Artemov. Download PDF. Download Full PDF Package. This paper. A short summary of this paper. 37 Full PDFs related to this paper. READ PAPER. Provability logic. Download. Provability logic. Lev Beklemishev, Positive provability logic for uniform reflection principles, ... Consistency, Truth and Existence, Logical Foundations of Mathematics and Computational Complexity, 10.1007/978-3-319-00119-7_7, (583-665), ... Lev Beklemishev, Iterated local reflection versus iterated consistency, ... Preprint Lev Beklemishev, Shamkanov D. Lev Beklemishev, Daniyar Shamkanov. Some abstract versions of Gödel's second incompleteness theorem based on … Provability, Computability and Reflection-Lev D. Beklemishev 2009-06-17 Provability, Computability and Reflection The Foundations of Mathematics-Kenneth Kunen 2009 Mathematical logic grew out of philosophical questions regarding the foundations of mathematics, but logic has now outgrown its philosophical roots, and has become an Search ACM Digital Library. Search Search. Advanced Search. Lev D. Beklemishev: Provability, Computability and Reflection, Volume 49 (Studies in Logic and the Foundations of Mathematics) Lev D. Beklemishev: Provability, Computability and Reflection, Volume 52 (Studies in Logic and the Foundations of Mathematics) . A. Dawar, E. Grädel, and M ... Read Provability, Computability and Reflection by Lev D. Beklemishev with a free trial. Read unlimited* books and audiobooks on the web, iPad, iPhone and Android. In this volume, distinguished computer scientists, mathematicians, logicians, and philosophers consider the conceptual foundations of computability in light of our modern understanding. Some chapters focus on the pioneering work by Turing, Gödel, and Church, including the Church-Turing thesis and Gödel's response to Church's and Turing's ... Lev Beklemishev, Tommaso Flaminio, “Franco Montagna's work on provability logic and many-valued logic”, Studia Logica, 104:1 (2016), 1–46 132. L. D. Beklemishev, Notes on a reduction property for GLP-algebras , 2016 , 8 pp., arXiv: 1606.00290 In 1933 Gödel introduced a calculus of provability (also known as modal logic S4) and left open the question of its exact intended semantics.In this paper we give a solution to this problem. We find the logic LP of propositions and proofs and show that Gödel's provability calculus is nothing but the forgetful projection of LP.This also achieves Gödel's objective of defining intuitionistic ... Systematic and comprehensive, the book: Presents material using a cause-and-effect approach, illustrating where ideas originated and what necessitated them Includes material on wavelets, Lebesgue integration, L2 spaces, and related concepts Conveys information in a lucid, readable style, inspiring further reading and research on the subject ... R. Iemhoff. A modal analysis of some principles of the provability logic of Heyting arithmetic. In Advances in modal logic. Vol. 2. Selected papers from the 2nd international workshop (AiML’ 98), Uppsala, Sweden, October 16–18, 1998. CSLI Lecture Notes 119, pages 301–336. CSLI Publications, Stanford, 2001. Google Scholar The provability logic of a theory T is the set of modal formulas, which under any arithmetical realization are provable in T . We slightly modify this notion by requiring the arithmetical ... 4 SERGEI N. ARTEMOV & LEV D. BEKLEMISHEV H. Friedman formulated the problem of decidability of the letterless frag-ment of provability logic as his Problem 35 in [Friedman, 1975a]. This question, which happened to be much easier than the general case, was immediately answered by a number of people including G. Boolos [Boolos, (ebook) Provability, Computability and Reflection (9780080954769) from Dymocks online store. Provability, Computability and Reflection. We can characterise van Dantzig's stable mathematics as an attempt to develop a fragment of intuitionistic mathematics which should reproduce literally an elementary fragment of classical analysis. (2) The second method consists in the ... Author: Lev D. Beklemishev. Publisher: Elsevier. ISBN: 0080957455. Category: Mathematics. Page: 728. View ... Lev Dmitrievich Beklemishev; Strictly positive logics recently attracted attention both in the description logic and in the provability logic communities for their combination of efficiency and ... 2012-01-05 Provability, Computability and Reflection, Volume 69 (Studies in Logic and the Foundations of Mathematics) - Lev D. Beklemishev 2011-12-29 Selected Papers on Automath (Studies in Logic and the Foundations of Mathematics ) - Michael A. … Examples. There are a number of provability logics, some of which are covered in the literature mentioned in § References.The basic system is generally referred to as GL (for Gödel–Löb) or L or K4W.It can be obtained by adding the modal version of Löb's theorem to the logic K (or K4).. Namely, the axioms of GL are all tautologies of classical propositional logic plus all formulas of one ... Genre/Form: Electronic books: Additional Physical Format: Print version: Beklemishev, Lev D. Provability, Computability and Reflection. Burlington : Elsevier Science ... GL and Modal Logic 1.1 Introduction Throughout this text, we study the system GL, named for the logicians G odel and L ob. GL is a normal modal logic like the systems K, T, S4, S5, and others, meaning that it is at least as strong as the logic K. De nition:K The logic generated by the following axioms, Lev D. Beklemishev: Provability, Computability and Reflection, Volume 49 (Studies in Logic and the Foundations of Mathematics) 1968: 978-0- 444-53416-3: Lev
Load more

Recommended publications
  • Giorgi Japaridze
    Giorgi Japaridze Curriculum Vitae CONTACT INFORMATION Address: Computing Sciences Department, Villanova University, 800 Lancaster Avenue, Villanova, PA 19085, USA. Email: [email protected] Telephone: (1) 610 519 7332 Fax: (1) 610 519 7889 Home page: http://www.csc.villanova.edu/~japaridz/ EDUCATION 1998 Ph.D. Computer Science, University of Pennsylvania Dissertation: The Logic of Resources and Tasks 1987 Ph.D. Logic, Moscow State University Dissertation: Modal-Logical Means of Studying Provability 1983 M.S. Philosophy, Tbilisi State University (Georgia, former USSR) Thesis: The Notion of Truth in Formalized Languages LANGUAGES: Georgian, Russian, English, Chinese (Mandarin), German. EMPLOYMENT HISTORY 2008 - present Full Professor Computing Sciences Department, Villanova University, Villanova, PA, USA 2010 - 2013 Chair Professor School of Computer Science and Technology, Shandong University, Jinan, China 2004-2008 Associate Professor Computing Sciences Department, Villanova University, Villanova, PA, USA 2007 Visiting Professor School of Information Science and Technology, Institute of Artificial Intelligence, Xiamen University, Fujian, Xiamen, China 1998 -2003 Assistant Professor Computing Sciences Department, Villanova University, Villanova, PA, USA 1995-1998 Research Assistant Dept. of Computer and Information Science, University of Pennsylvania, Philadelphia, PA, USA 1993-1994 Visiting Associate Professor Philosophy Department, University of Notre Dame, Notre Dame, IN, USA 1992-1993 Postdoctoral Fellow Dept. of Mathematics and Computer Science, University of Amsterdam, Amsterdam, The Netherlands 1987-1992 Senior Researcher Institute of Philosophy, Georgian Academy of Sciences, Tbilisi, Georgia (former USSR) Main Contributions to Science Provability and interpretability logics (1985-1998) While a student, introduced polymodal provability logic GLP, and proved its arithmetical completeness. This contained a solution of an open problem on the logic of provability raised by George Boolos a decade earlier (1985-1988).
    [Show full text]
  • Propositional Computability Logic I∗
    Propositional computability logic I∗ Giorgi Japaridze† Department of Computing Sciences, Villanova University, 800 Lancaster Avenue, Villanova, PA 19085, USA. Email: [email protected] URL: http://www.csc.villanova.edu/∼ japaridz/ Abstract In the same sense as classical logic is a formal theory of truth, the recently initiated approach called computability logic is a formal theory of computability. It understands (interactive) computational prob- lems as games played by a machine against the environment, their computability as existence of a machine that always wins the game, logical operators as operations on computational problems, and validity of a logical formula as being a scheme of “always computable” problems. Computability logic has been introduced semantically, and now among its main technical goals is to axiomatize the set of valid formu- las or various natural fragments of that set. The present contribution signifies a first step towards this goal. It gives a detailed exposition of a soundness and completeness proof for the rather new type of a deductive propositional system CL1, the logical vocabulary of which contains operators for the so called parallel and choice operations, and the atoms of which represent elementary problems, i.e. predicates in the standard sense. This article is self-contained as it explains all relevant concepts. While not technically necessary, however, familiarity with the foundational paper “Introduction to computability logic” [Annals of Pure and Applied Logic 123 (2003), pp.1-99] would greatly help the reader in understanding the philosophy, underlying motivations, potential and utility of computability logic, — the context that determines the value of the present results.
    [Show full text]
  • Towards a Theory of Proofs of Classical Logic Lutz Straßburger
    Towards a Theory of Proofs of Classical Logic Lutz Straßburger To cite this version: Lutz Straßburger. Towards a Theory of Proofs of Classical Logic. Logic in Computer Science [cs.LO]. Université Paris-Diderot - Paris VII, 2011. tel-00772590 HAL Id: tel-00772590 https://tel.archives-ouvertes.fr/tel-00772590 Submitted on 10 Jan 2013 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Towards a Theory of Proofs of Classical Logic Habilitation a` diriger des recherches Universit´eDenis Diderot – Paris 7 Lutz Straßburger Jury: Richard Blute (rapporteur) Pierre-Louis Curien (rapporteur) Gilles Dowek Martin Hyland (rapporteur) Delia Kesner Christian Retor´e Alex Simpson (rapporteur) Soutenance : 7 janvier 2011 Table of Contents Table of Contents iii 0 Vers une th´eorie des preuves pour la logique classique v 0.1 Cat´egoriesdespreuves . vi 0.2 Notationssyntaxiquepourlespreuves . xv 0.3 Tailledespreuves................................ xx 1 Introduction 1 1.1 CategoriesofProofs .............................. 1 1.2 SyntacticDenotationsforProofs . 3 1.3 SizeofProofs................................... 5 2 On the Algebra of Proofs in Classical Logic 7 2.1 WhatisaBooleanCategory?. 7 2.2 Star-AutonomousCategories . 9 2.3 Someremarksonmix .............................. 12 2.4 ∨-Monoids and ∧-comonoids........................... 16 2.5 Orderenrichment................................
    [Show full text]
  • Baltic International Yearbook of Cognition, Logic and Communication
    Baltic International Yearbook of Cognition, Logic and Communication Volume 8 Games, Game Theory and Game Semantics Article 5 2013 Ptarithmetic Giorgi Japaridze School of Computer Science and Technology, Shandong University; Department of Computing Sciences, Villanova University Follow this and additional works at: https://newprairiepress.org/biyclc Part of the Theory and Algorithms Commons This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License. Recommended Citation Japaridze, Giorgi (2013) "Ptarithmetic," Baltic International Yearbook of Cognition, Logic and Communication: Vol. 8. https://doi.org/10.4148/1944-3676.1074 This Proceeding of the Symposium for Cognition, Logic and Communication is brought to you for free and open access by the Conferences at New Prairie Press. It has been accepted for inclusion in Baltic International Yearbook of Cognition, Logic and Communication by an authorized administrator of New Prairie Press. For more information, please contact [email protected]. Ptarithmetic 2 The Baltic International Yearbook of and developed (Japaridze 2011, unpublished, forth.). In retrospect, Cognition, Logic and Communication however, the author finds that “Ptarithmetic” contained a number of potentially useful ideas that have not been subsequently adopted by November 2013 Volume 8: Games, Game Theory the “clarithmetics” line of research (at least not yet), and that, for this and Game Semantics reason, it would be a pity to let this material remain unpublished. pages 1-186 DOI: 10.4148/1944-3676.1074 Probably the most important of such ideas is the “Polynomial Time Induction” (PTI) rule of Ptarithmetic, with no close or distant relatives elsewhere in the literature.
    [Show full text]
  • Computability Logic
    Computability logic: Giving Caesar what belongs to Caesar Giorgi Japaridze Villanova University and Institute of Philosophy, Russian Academy of Sciences 800 Lancaster Avenue, Villanova, PA 19085, USA Email: [email protected] Abstract The present article is a brief informal survey of computability logic (CoL). This relatively young and still evolving nonclassical logic can be characterized as a formal theory of computability in the same sense as classical logic is a formal theory of truth. In a broader sense, being conceived semantically rather than proof-theoretically, CoL is not just a particular theory but an ambitious and challenging long-term project for redeveloping logic. In CoL, logical operators stand for operations on computational problems, formulas represent such problems, and their “truth” is seen as algorithmic solvability. In turn, computational problems — understood in their most general, interactive sense — are defined as games played by a machine against its environment, with “algorithmic solvability” meaning existence of a machine which wins the game against any possible behavior of the environment. With this semantics, CoL provides a systematic answer to the question “What can be computed?”, just like classical logic is a systematic tool for telling what is true. Furthermore, as it happens, in positive cases “What can be computed” always allows itself to be replaced by “How can be computed”, which makes CoL a problem-solving tool. CoL is a conservative extension of classical first order logic but is otherwise much more expressive than the latter, opening a wide range of new application areas. It relates to intuitionistic and linear logics in a similar fashion, which allows us to say that CoL reconciles and unifies the three traditions of logical thought (and beyond) on the basis of its natural and “universal” game semantics.
    [Show full text]
  • Computability Logic გამოთვლადობის ლოგიკა Логика Вычислимости 可计算性逻辑 (Col)
    12/14/2016 Giorgi Japaridze A Survey of Computability Logic გამოთვლადობის ლოგიკა Логика вычислимости 可计算性逻辑 (col) Computability is one of the most interesting and fundamental concepts in mathematics and computer science, and it is natural to ask what logic it induces. This is where Computability Logic (CoL) comes in. It is a formal theory of computability in the same sense as classical logic is a formal theory of truth. In a broader and more proper sense, CoL is not just a particular theory but an ambitious and challenging program for redeveloping logic following the scheme “from truth to computability”. Under the approach of CoL, logical operators stand for operations on computational problems, formulas represent such problems, and their “truth” is seen as algorithmic solvability. In turn, computational problems ­­­ understood in their most general, interactive sense ­­­ are defined as games played by a machine against its environment, with “algorithmic solvability” meaning existence of a machine which wins the game against any possible behavior of the environment. With this semantics, CoL provides a systematic answer to the question “what can be computed?”, just like classical logic is a systematic tool for telling what is true. Furthermore, as it happens, in positive cases “what can be computed” always allows itself to be replaced by “how can be computed”, which makes CoL of potential interest in not only theoretical computer science, but many applied areas as well, including constructive applied theories, interactive knowledge base systems, resource oriented systems for planning and action, or declarative programming languages. Currently CoL is still at an early stage of development, with open problems prevailing over answered questions.
    [Show full text]
  • Intuitionistic Computability Logic∗
    Acta Cybernetica 18 (2007) 77–113. Intuitionistic computability logic∗ Giorgi Japaridze† Abstract Computability logic (CL) is a systematic formal theory of computational tasks and resources, which, in a sense, can be seen as a semantics-based alternative to (the syntactically introduced) linear logic. With its expres- sive and flexible language, where formulas represent computational problems and “truth” is understood as algorithmic solvability, CL potentially offers a comprehensive logical basis for constructive applied theories and computing systems inherently requiring constructive and computationally meaningful underlying logics. Among the best known constructivistic logics is Heyting’s intuitionistic calculus INT, whose language can be seen as a special frag- ment of that of CL. The constructivistic philosophy of INT, however, just like the resource philosophy of linear logic, has never really found an intu- itively convincing and mathematically strict semantical justification. CL has good claims to provide such a justification and hence a materialization of Kolmogorov’s known thesis “INT = logic of problems”. The present paper contains a soundness proof for INT with respect to the CL semantics. Keywords: computability logic, interactive computation, game semantics, linear logic, intuitionistic logic 1 Introduction Computability logic (CL), introduced recently in [7], is a formal theory of com- putability in the same sense as classical logic is a formal theory of truth. It un- derstands formulas as (interactive) computational problems, and their “truth” as algorithmic solvability. Computational problems, in turn, are defined as games played by a machine against the environment, with algorithmic solvability meaning existence of a machine that always wins the game. Intuitionistic computability logic is not a modification or version of CL.
    [Show full text]
  • Mathematical Modal Logic: a View of Its Evolution
    Journal of Applied Logic 1 (2003) 309–392 www.elsevier.com/locate/jal Mathematical modal logic: A view of its evolution Robert Goldblatt Centre for Logic, Language and Computation, Victoria University, P.O. Box 600, Wellington, New Zealand Abstract This is a survey of the origins of mathematical interpretations of modal logics, and their devel- opment over the last century or so. It focuses on the interconnections between algebraic semantics using Boolean algebras with operators and relational semantics using structures often called Kripke models. It reviews the ideas of a number of people who independently contributed to the emergence of relational semantics, and compares them with the work of Kripke. It concludes with an account of several applications of modal model theory to mathematics and theoretical computer science. 2003 Elsevier B.V. All rights reserved. Keywords: Modal logic; History of logic; Boolean algebra; Kripke semantics 1. Introduction Modal logic was originally conceived as the logic of necessary and possible truths. It is now viewed more broadly as the study of many linguistic constructions that qualify the truth conditions of statements, including statements concerning knowledge, belief, tempo- ral discourse, and ethics. Most recently, modal symbolism and model theory have been put to use in computer science, to formalise reasoning about the way programs behave and to express dynamical properties of transitions between states. Over a period of three decades or so from the early 1930s there evolved two kinds of mathematical semantics for modal logic. Algebraic semantics interprets modal connectives as operators on Boolean algebras. Relational semantics uses relational structures, often called Kripke models, whose elements are thought of variously as being possible worlds, moments of time, evidential situations, or states of a computer.
    [Show full text]
  • Topological Completeness of the Provability Logic GLP
    Annals of Pure and Applied Logic 164 (2013) 1201–1223 Contents lists available at SciVerse ScienceDirect Annals of Pure and Applied Logic www.elsevier.com/locate/apal Topological completeness of the provability logic GLP Lev Beklemishev a,b,c,∗, David Gabelaia d,e a V.A. Steklov Mathematical Institute, RAS, Moscow, Russian Federation b Moscow M.V. Lomonosov State University, Russian Federation c National Research University Higher School of Economics, Russian Federation d TSU A. Razmadze Mathematical Institute, Tbilisi, Georgia e The Free University of Tbilisi, Tbilisi, Georgia article info abstract Article history: Provability logic GLP is well-known to be incomplete w.r.t. Kripke semantics. Received 27 November 2011 A natural topological semantics of GLP interprets modalities as derivative Received in revised form 2 December operators of a polytopological space. Such spaces are called GLP-spaces whenever 2012 they satisfy all the axioms of GLP. We develop some constructions to build Accepted 14 December 2012 Available online 5 July 2013 nontrivial GLP-spaces and show that GLP is complete w.r.t. the class of all GLP- spaces. MSC: © 2013 Elsevier B.V. All rights reserved. 03F45 03B45 54A10 54G12 Keywords: Provability logic Scattered spaces GLP 1. Introduction This paper continues the study of topological semantics of an important polymodal provability logic GLP initiated in [12,9]. This system was introduced by Giorgi Japaridze in [26,25]. The language of GLP extends that of classical propositional logic by unary modalities [n], for each n ∈ ω. A natural provability interpretation of GLP is to translate [n]ϕ into the language of Peano arithmetic PA as the statement 0 “ϕ is provable from the axioms of PA together with all true arithmetical Πn-sentences.” The dual modalities ¬ ¬ 0 n ϕ := [n] ϕ then correspond to the standard uniform Σn-reflection principles for the theory PA + ϕ.
    [Show full text]
  • Models of the Polymodal Provability Logic
    Models of the Polymodal Provability Logic MSc Thesis (Afstudeerscriptie) written by Thomas F. Icard, III (born March 12, 1984 in Florida, USA) under the supervision of Lev D. Beklemishev and Dick de Jongh, and submitted to the Board of Examiners in partial fulfillment of the requirements for the degree of MSc in Logic at the Universiteit van Amsterdam. Date of the public defense: Members of the Thesis Committee: August 15, 2008 Lev D. Beklemishev Dick de Jongh Yde Venema Johan van Benthem Joost J. Joosten Contents 1 Introduction 2 1.1 GL and GLP ............................. 2 1.1.1 Classical Provability Logic . 2 1.1.2 From Provability to ω-Provability to Reflection Principles 4 1.2 GLP and Ordinal Analysis . 6 1.3 Outline of the Thesis . 7 2 Relational Models 8 2.1 Frame Incompleteness . 8 2.2 Models of GLP ............................ 9 2.2.1 The Logic J .......................... 10 2.2.2 Beklemishev’s Blow-up Models . 13 2.3 Ignatiev’s Frame U .......................... 18 2.4 Words and Ordinals . 25 3 The Canonical Frame of GLP0 28 3.1 Descriptive General Frames . 29 3.1.1 BasicFacts .......................... 29 3.1.2 Descriptive Frames and Canonical Frames . 30 3.2 The Frame Vc ............................. 32 3.2.1 Compactness ......................... 32 3.2.2 Tightness ........................... 35 4 Topological Models 37 4.1 Ordinal Completeness of GLP0 ................... 38 4.1.1 TheSpaceΘ ......................... 38 4.1.2 Limit Points in Θ . 42 4.2 GLP-Spaces . 43 4.3 Acknowledgements . 47 1 1 Introduction Arguably, the most successful applications of modal logic to other areas of math- ematics have been the so called “provability” interpretations, and various topo- logical interpretations.1 This thesis concerns both of these interpretations, al- beit each only indirectly.
    [Show full text]
  • Deep-Inference Publications
    DEEP-INFERENCE BIBLIOGRAPHY COMPILED BY ALESSIO GUGLIELMI These are the papers I am aware of in the area of deep inference (see http://alessio. guglielmi.name/res/cos). The BibTeX database is at http://alessio.guglielmi.name/res/TeX/BibTeX/di-biblio.bib References [1] Matteo Acclavio, Ross Horne & Lutz Straßburger (2020): Logic Beyond Formulas: A Proof System on Graphs. In Naoki Kobayashi, editor: 35th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), ACM, pp. 38– 52, doi:10.1145/3373718.3394763. Available at https://satoss.uni.lu/members/ross/pdf/LBF. pdf. [2] Régis Alenda, Nicola Olivetti & Gian Luca Pozzato (2012): Nested Sequent Calculi for Conditional Logics. In Luis Fariñas del Cerro, Andreas Herzig & Jérôme Mengin, editors: Logics in Artificial Intelligence (JELIA), Lecture Notes in Computer Science 7519, Springer, pp. 14–27, doi:10.1007/978-3-642-33353-8_2. Available at http://www.di.unito.it/~argo/papers/2012_JELIAb.pdf. [3] Régis Alenda, Nicola Olivetti & Gian Luca Pozzato (2016): Nested Sequent Calculi for Normal Conditional Logics. Journal of Logic and Computation 26(1), pp. 7–50, doi:10.1093/logcom/ext034. Available at http://www.di. unito.it/~pozzato/papers/JLC2013.pdf. [4] Andrea Aler Tubella (2017): A Study of Normalisation Through Subatomic Logic. Ph.D. thesis, University of Bath. Available at https://people.bath.ac.uk/ag248/aat/phd.pdf. [5] Andrea Aler Tubella & Alessio Guglielmi (2017): Subatomic Proof Systems: Splittable Systems. ACM Transactions on Computational Logic 19(1), pp. 5:1–33, doi:10.1145/3173544. Available at https://arxiv.org/pdf/ 1703.10258.pdf.
    [Show full text]