Provability interpretations of modal logic |
| |
Authors: | Robert M. Solovay |
| |
Affiliation: | (1) IBM Thomas J. Watson Research Center, 10598 Yorktown Heights, New York, USA;(2) Present address: Department of Mathematics, California Institute of Technology, 91125 Pasadena, California, USA |
| |
Abstract: | We consider interpretations of modal logic in Peano arithmetic (P) determined by an assignment of a sentencev * ofP to each propositional variablev. We put (⊥)*=“0 = 1”, (χ → ψ)* = “χ* → ψ*” and let (□ψ)* be a formalization of “ψ)* is a theorem ofP”. We say that a modal formula, χ, isvalid if ψ* is a theorem ofP in each such interpretation. We provide an axiomitization of the class of valid formulae and prove that this class is recursive. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|