Computability and Logic

From MaRDI portal
Publication:3525239

DOI10.1017/CBO9780511804076zbMath1154.03001OpenAlexW2964933744MaRDI QIDQ3525239

John P. Burgess, George Boolos, Richard C. Jeffrey

Publication date: 12 September 2008

Full work available at URL: https://doi.org/10.1017/cbo9780511804076




Related Items (51)

Counterfactual logic and the necessity of mathematicsRosenkranz's logic of justification and unprovabilityOn the ‘definability of definable’ problem of Alfred Tarski, Part IIBusy beaver machines and the observant otter heuristic (or how to tame dreadful dragons)Is there a ``Hilbert thesis?Closure of a priori knowability under a priori knowable material implicationWhy there is no general solution to the problem of software verificationGenerating candidate busy beaver machines (or how to build the zany zoo)On the completeness and the decidability of strictly monadic second‐order logicWeak call-by-value lambda calculus as a model of computation in CoqThe never-ending recursionБинарный предикат, транзитивное замыкание, две-три переменные: сыграем в домино?RELEVANCE FOR THE CLASSICAL LOGICIANCompleteness of Hoare logic with inputs over the standard modelExistential Import Today: New Metatheorems; Historical, Philosophical, and Pedagogical MisconceptionsThe enhanced indispensability argument, the circularity problem, and the interpretability strategyComputational complexity of theories of a binary predicate with a small number of variablesCompleteness of Hoare Logic Relative to the Standard ModelA semi-dynamical approach for solving qualitative spatial constraint satisfaction problemsModal-epistemic arithmetic and the problem of quantifying inVariations on a Montagovian themeTRACTARIAN FIRST-ORDER LOGIC: IDENTITY AND THE N-OPERATORThe fixed point problem of a simple reversible languageProof verification and proof discovery for relativityAxiomatic theories of partial ground. I: The base theoryAxiomatic theories of partial ground. II: Partial ground and hierarchies of typed truthAgainst the judgment-dependence of mathematics and logicThere is no paradox of logical validityMathematical intuition and natural numbers: a critical discussionAction type deontic logicThe diagonalization method in quantum recursion theoryUnnamed ItemComputable axiomatizability of elementary classesEXISTENTIAL-IMPORT MATHEMATICSREFERENCE IN ARITHMETICOn decidability of theories of regular languagesGödel's second theorem and the provability of God's existenceA formalization of multi-tape Turing machinesReconstructor: a computer program that uses three-valued logics to represent lack of information in empirical scientific contextsValidity, dialetheism and self-referenceA Tableau System for Quasi-Hybrid LogicON THE DIAGONAL LEMMA OF GÖDEL AND CARNAPTruth, disjunction, and inductionOn decidability and axiomatizability of some ordered structuresCall-by-value lambda calculus as a model of computation in CoqAlethic referenceRealism and empirical equivalenceWITTGENSTEIN’S ELIMINATION OF IDENTITY FOR QUANTIFIER-FREE LOGICDeciding simple infinity axiom sets with one binary relation by means of superpostulatesAspects of Categorical Recursion TheoryWhat is the natural abstraction level of an algorithm?




This page was built for publication: Computability and Logic