Types of mathsf{I}-Free Hereditary Right Maximal Terms |
| |
Authors: | Katalin Bimbó |
| |
Affiliation: | (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 and 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 等数据库收录! |