首页 | 本学科首页   官方微博 | 高级检索  
     


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号