#### Filter Results:

#### Publication Year

1994

2016

#### Publication Type

#### Co-author

#### Key Phrase

#### Publication Venue

Learn More

- Sergei Artemov, Tatiana Yavorskaya
- 2011

The propositional logic of proofs LP revealed an explicit provability reading of modal logic S4 which provided an indented provability semantics for the propositional intuitionistic logic IPC and led to a new area, Justification Logic. In this paper, we find the first-order logic of proofs FOLP capable of realizing first-order modal logic S4 and, therefore,… (More)

- Sergei Artemov, Tatiana Yavorskaya
- 2002

The Logic of Proofs LP solved long standing Gödel's problem concerning his provability calculus (cf. [4]). It also opened new lines of research in proof theory, modal logic, typed programming languages, knowledge representation, etc. The propositional logic of proofs is de-cidable and admits a complete axiomatization. In this paper we show that the first… (More)

Logic of proofs LP introduced by S. Artemov in 1995 describes properties of proof predicate " t is a proof of F " in the propositional language extended by atoms of the form [[t]]F. Proof are represented by terms constructed by three elementary recursive operations on proofs. In order to make the language more expressive we introduce the additional storage… (More)

The standard first-order reading of modality does not bind individual variables, i.e., if x is free in F (x), then x remains free in 2F (x). Accordingly, if 2 stands for 'provable in arithmetic,' ∀x2F (x) states that F (n) is provable for any given value of n = 0, 1, 2,. . .; this corresponds to a de re reading of modality. The other, de dicto meaning of 2F… (More)