Results 1  10
of
10
Operational Modal Logic
, 1995
"... Answers to two old questions are given in this paper. 1. Modal logic S4, which was informally specified by Gödel in 1933 as a logic for provability, meets its exact provability interpretation. 2. BrouwerHeytingKolmogorov realizing operations (193132) for intuitionistic logic Int also get exact in ..."
Abstract

Cited by 65 (25 self)
 Add to MetaCart
Answers to two old questions are given in this paper. 1. Modal logic S4, which was informally specified by Gödel in 1933 as a logic for provability, meets its exact provability interpretation. 2. BrouwerHeytingKolmogorov realizing operations (193132) for intuitionistic logic Int also get exact interpretation as corresponding propositional operations on proofs; both S4 and Int turn out to be complete with respect to this proof realization. These results are based on operational reading of S4, where a modality is split into three operations. The logic of proofs with these operations is shown to be arithmetically complete with respect to the intended provability semantics and sufficient to realize every operation on proofs admitting propositional specification in arithmetic.
Symmetric Logic of Proofs
 CUNY Ph.D. Program in Computer Science
, 2007
"... The Logic of Proofs LP captures the invariant propositional properties of proof predicates t is a proof of F with a set of operations on proofs sufficient for realizing the whole modal logic S4 and hence the intuitionistic logic IPC. Some intuitive properties of proofs, however, are not invariant an ..."
Abstract

Cited by 21 (9 self)
 Add to MetaCart
The Logic of Proofs LP captures the invariant propositional properties of proof predicates t is a proof of F with a set of operations on proofs sufficient for realizing the whole modal logic S4 and hence the intuitionistic logic IPC. Some intuitive properties of proofs, however, are not invariant and hence not present in LP. For example, the choice function ‘+ ’ in LP, which is specified by the condition s:F ∨t:F → (s+t):F, is not necessarily symmetric. In this paper, we introduce an extension of the Logic of Proofs, SLP, which incorporates natural properties of the standard proof predicate in Peano Arithmetic: t is a code of a derivation containing F, including the symmetry of Choice. We show that SLP produces BrouwerHeytingKolmogorov proofs with a rich structure, which can be useful for applications in epistemic logic and other areas. 1
Peano's Smart Children  A provability logical study of systems with builtin consistency
"... ..."
Hilbert’s Program Then and Now
, 2005
"... Hilbert’s program is, in the first instance, a proposal and a research program in the philosophy and foundations of mathematics. It was formulated in the early 1920s by German mathematician David Hilbert (1862–1943), and was pursued by him and his collaborators at the University of Göttingen and els ..."
Abstract

Cited by 4 (0 self)
 Add to MetaCart
Hilbert’s program is, in the first instance, a proposal and a research program in the philosophy and foundations of mathematics. It was formulated in the early 1920s by German mathematician David Hilbert (1862–1943), and was pursued by him and his collaborators at the University of Göttingen and elsewhere in the 1920s
Logic of Proofs with the strong provability operator
 University of Amsterdam
, 1994
"... Logics with the strong provability operator ": : : is true and provable" together with the proof operators "p is a proof of : : :" are axiomatized. Kripkestyle completeness, decidability and arithmetical completeness of these logics are established. 1 Introduction Logics with the provability operat ..."
Abstract

Cited by 3 (3 self)
 Add to MetaCart
Logics with the strong provability operator ": : : is true and provable" together with the proof operators "p is a proof of : : :" are axiomatized. Kripkestyle completeness, decidability and arithmetical completeness of these logics are established. 1 Introduction Logics with the provability operator ": : : is provable" and the proof operators "p is a proof of : : :" corresponding to certain natural classes of proof predicates in Peano arithmetic PA were introduced in [1]. In some respect (see e.g. [2],[3]) the strong provability operator ": : : is true and provable" provides a better model for provability than the operator ": : : is provable". The logic of the strong provability operator is known ([4]) to coincide with Grzegorczyk logic Grz. In this paper we present joint logics with both the strong provability operator and the proof operators. These logics are proved to be decidable; natural Research supported by the grant No. 2.1.21 of the Program "Universities of Russia"and ...
Comparing strengths of beliefs explicitly
"... Inspired by a similar use in provability logic, formulas p ≻B q and p �B q are introduced in the existing logical framework for discussing beliefs to express that the strength of belief in p is greater than (or equal to) that in q. This explicit mention of the comparison in the logical language aid ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
Inspired by a similar use in provability logic, formulas p ≻B q and p �B q are introduced in the existing logical framework for discussing beliefs to express that the strength of belief in p is greater than (or equal to) that in q. This explicit mention of the comparison in the logical language aids in defining several other concepts in a uniform way, viz. older and rather clear concepts like the operators for universality (which possibilities ought to be considered), together with newer notions like plausibility (in the sense of ‘more plausible than not’) and disbelief. Moreover, it assists in studying the properties of the concept of greater strength of belief itself. A heavy part is played in our investigations by the relationship between the standard plausibility ordering of the worlds and the strength of belief ordering. If we try to define the strength of belief ordering in terms of the world plausibility ordering we get some undesirable consequences, so we have decided to keep the relation between the two orderings as light as possible to construct a system that allows for widely different interpretations. Finally, after a brief discussion on the multiagent setting, we move on to talk about the dynamics the change of ordering under the influence of hard and soft information.
Logic of Proofs With Complexity Operators
, 1994
"... this paper give us a clear idea about what axioms one should add to these logics in order to reach the completeness in a specific case, and what sort of models (Kripke, arithmetical) are relevant to complexity measures. In what follows we assume, for short, the Peano Arithmetic PA to be the basic th ..."
Abstract
 Add to MetaCart
this paper give us a clear idea about what axioms one should add to these logics in order to reach the completeness in a specific case, and what sort of models (Kripke, arithmetical) are relevant to complexity measures. In what follows we assume, for short, the Peano Arithmetic PA to be the basic theory for proof and provability predicates. We denote the usual Godel proof predicate "x is a godelnumber of a proof of the formula with the godelnumber y" as Proof (x; y)
4681 AC NLeuwVossemeen The NetheAtand. A SIMPLIFICATION OF THE COMPLETENESS PROOFS FOR GUASPARI AND SOLWAY'S R
, 1986
"... ;Y1W, ..."
THE ARITHMETICS OF A THEORY
"... Abstract. In this paper we study the interpretations of a weak arithmetic, like Buss ’ theory S1 2, in a given theory U. We call these interpretations the arithmetics of U. We develop the basics of the structure of the arithmetics of U. We study the provability logic(s) of U from the standpoint of t ..."
Abstract
 Add to MetaCart
Abstract. In this paper we study the interpretations of a weak arithmetic, like Buss ’ theory S1 2, in a given theory U. We call these interpretations the arithmetics of U. We develop the basics of the structure of the arithmetics of U. We study the provability logic(s) of U from the standpoint of the framework of the arithmetics of U. Finally, we provide a deeper study of the arithmetics