𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The modal logic of provability: Cut-elimination

✍ Scribed by Silvio Valentini


Publisher
Springer Netherlands
Year
1983
Tongue
English
Weight
216 KB
Volume
12
Category
Article
ISSN
0022-3611

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Cut-elimination Theorems for Some Infini
✍ Yoshihito Tanaka πŸ“‚ Article πŸ“… 2001 πŸ› John Wiley and Sons 🌐 English βš– 189 KB

In this article, a cut-free system TLMω 1 for infinitary propositional modal logic is proposed which is complete with respect to the class of all Kripke frames. The system TLMω 1 is a kind of Gentzen style sequent calculus, but a sequent of TLMω 1 is defined as a finite tree of sequents in a standar

Cut-Elimination Theorem for the Logic of
✍ Ryo Kashima; Tatsuya Shimura πŸ“‚ Article πŸ“… 1994 πŸ› John Wiley and Sons 🌐 English βš– 776 KB

## Abstract The logic CD is an intermediate logic (stronger than intuitionistic logic and weaker than classical logic) which exactly corresponds to the Kripke models with constant domains. It is known that the logic CD has a Gentzen‐type formulation called LD (which is same as LK except that (β†’) an

PROVABILITY LOGIC IN THE GENTZEN FORMULA
✍ Paolo Gentilini; P. Gentilini πŸ“‚ Article πŸ“… 1992 πŸ› John Wiley and Sons 🌐 English βš– 796 KB

## Abstract In this paper are studied the properties of the proofs in PRA of provability logic sentences, i.e. of formulas which are Boolean combinations of formulas of the form P~IPRA~(h), where h is the GΓΆdel‐number of a sentence in PRA. The main result is a Normal Form Theorem on the proof‐trees

The completeness of monotonic modal logi
✍ Brian F. Chellas; Audrey McKinney πŸ“‚ Article πŸ“… 1975 πŸ› John Wiley and Sons 🌐 English βš– 379 KB

The purpose of this paper is to point out an error in KRISTER SEGERBERG'S proof of the completeness of the modal logic R, and to provide a correct proof.2) The correct proofbased on a notion and a strategy suggested by SEOERBERO'S techniquesintroduces a general approach for obtaining completeness th