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


Infinitary Calculus without Loop Rules for Restricted Sequents of the First-Order Linear Temporal Logic
Authors:Pliuškevičius  R.
Affiliation:(1) Institute of Mathematics and Informatics, Akademijos 4, 2600 Vilnius, Lithuania
Abstract:A restricted first-order linear temporal logic with temporal operators ldquonextrdquo and ldquoalwaysrdquo is considered. We prove that for this logic one can construct a sequential calculus without loop rules, i.e., the rules containing a duplication of the main formula in the premises of these rules. This paper continues the previous work of the author, where an infinitary calculus without loop rules on the logical level, but containing the traditional loop antecedent rule for the operator ldquoalways,rdquo was constructed. In this paper, in order to remove this loop rule we introduce a nonlocal rule allowing us to eliminate loops in the process of the proof search. The soundness and ohgr>-completeness of the constructed calculus is proved.
Keywords:first-order linear logic  infinitary calculus  sequential calculus without loop rules
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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