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


Tracks of Relations and Equivalences-based Reasoning
Authors:G Shtakser  L Leonenko
Institution:(1) Department of Computer Sciences, University of Texas, Austin, University Station 1 MS C0500, 78712-0233 Austin, Texas, USA
Abstract:It is known that the Restricted Predicate Calculus (RPC) can be embedded in an elementary theory, the signature of which consists of exactly two equivalences. Some special models for the mentioned theory were constructed to prove this fact. Besides formal adequacy of these models, a question may be posed concerning their conceptual simplicity, “transparency” of interpretations they assigned to the two stated equivalences. In works known to us these interpretations are rather complex, and can be called “technical”, serving only the purpose of embedding. We propose a conversion method, which transforms an arbitrary model of RPC into some model of the elementary theory TR, which includes three equivalences. RPC is embeddable in TR, and it appears possible to assign some “natural” interpretations to three equivalences using the “Track of Relation” concept (abbreviated to TR).
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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