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


Decidable and enumerable predicate logics of provability
Authors:Giorgie Dzhaparidze
Affiliation:(1) Academy of Sciences of Georgian SSR, Institute of Philosophy, Roustaveli Av. 29, 380009 Tbilisi, USSR
Abstract:Predicate modal formulas are considered as schemata of arithmetical formulas, where squ is interpreted as the standard formula of provability in a fixed ldquosufficiently richrdquo theory T in the language of arithmetic. QLT(T) and QLT are the sets of schemata of T-provable and true formulas, correspondingly. Solovay's well-known result — construction an arithmetical counterinterpretation by Kripke countermodel — is generalized on the predicate modal language; axiomatizations of the restrictions of QLT(T) and QLT by formulas, which contain no variables different from x, are given by means of decidable prepositional bimodal systems; under the assumption that T is Pgr1-complete, there is established the enumerability of the restrictions of QLT(T) and QLT by: 1) formulas in which the domains of different occurrences of squ don't intersect and 2) formulas of the form squn bottom rarr A.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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