An operational logic of proofs with positive and negative information (Q1970597)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: An operational logic of proofs with positive and negative information |
scientific article; zbMATH DE number 1420244
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An operational logic of proofs with positive and negative information |
scientific article; zbMATH DE number 1420244 |
Statements
An operational logic of proofs with positive and negative information (English)
0 references
5 November 2000
0 references
As a generalization of provability logic, which deals with formal provability, Artemov introduced a dynamic logic in order to study the concept of proof in a formal way. Inspired by this idea, the authors investigate some natural operations on proofs based on the arithmetical interpretation and formalize some fragment of such kind of logic of proofs, which then is shown to be complete and decidable with respect to the arithmetical interpretation. An important advantage of the system in this paper compared to Artemov's original logic is that it is given by considering not only positive but also negative imformations on proofs such as ``not being a proof'', for instance.
0 references
provability logic
0 references
logic of proofs
0 references
proof theory
0 references
arithmetical interpretation
0 references