structurally free logics
Recently Published Documents


TOTAL DOCUMENTS

2
(FIVE YEARS 0)

H-INDEX

2
(FIVE YEARS 0)

2003 ◽  
Vol 68 (1) ◽  
pp. 132-152 ◽  
Author(s):  
Katalin Bimbó

AbstractDual combinators emerge from the aim of assigning formulas containing ← as types to combinators. This paper investigates formally some of the properties of combinatory systems that include both combinators and dual combinators. Although the addition of dual combinators to a combinatory system does not affect the unique decomposition of terms, it turns out that some terms might be redexes in two ways (with a combinator as its head, and with a dual combinator as its head). We prove a general theorem stating that no dual combinatory system possesses the Church-Rosser property. Although the lack of confluence might be problematic in some cases, it is not a problem per se. In particular, we show that no damage is inflicted upon the structurally free logics, the system in which dual combinators first appeared.


2001 ◽  
Vol 9 (4) ◽  
pp. 525-539 ◽  
Author(s):  
K Bimbo

Sign in / Sign up

Export Citation Format

Share Document