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


Types of \mathsf{I} -Free Hereditary Right Maximal Terms
Authors:Katalin Bimbó
Institution:(1) 23 Stratton Street, Normandale, Lower Hutt, Wellington, New Zealand
Abstract:The implicational fragment of the relevance logic “ticket entailment” is closely related to the so-called hereditary right maximal terms. I prove that the terms that need to be considered as inhabitants of the types which are theorems of T are in normal form and built in all but one case from $\mathsf{B},\mathsf{B}'$ and $\mathsf{W}$ only. As a tool in the proof ordered term rewriting systems are introduced. Based on the main theorem I define FIT – a Fitch-style calculus (related to FT) for the implicational fragment of ticket entailment.
Keywords:combinatory logic  decidability  λ  -calculus  natural deduction  relevance logic  simple types  term rewriting
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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