Authors
Katalin Bimbo
University of Alberta
Abstract
This paper offers an analysis of the effect of the identity combinators in dual systems. The result is based on an easy technical trick, namely, that the identity combinators collapse all the combinators which are dual with respect to them. After reviewing dual combinators I consider the possible combinatory systems and l-calculi in which the functions and/or the application operation are bidirectional. The last section of the paper shows the devastating effect the identity combinators have for a dual system: they half trivialize simple combinatory bases, although they are not sufficient to cause real triviality for what cancellative combinators are needed.
Keywords Conference Proceedings  Contemporary Philosophy
Categories No categories specified
(categorize this paper)
ISBN(s) 9781634350518
DOI 10.5840/wcp20-paideia19988175
Options
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

PhilArchive copy


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 55,856
External links

Setup an account with your affiliations in order to access resources via your University's proxy server
Configure custom proxy (use this if your affiliation does not provide a proxy)
Through your library

References found in this work BETA

No references found.

Add more references

Citations of this work BETA

No citations found.

Add more citations

Similar books and articles

The Church-Rosser Property in Dual Combinatory Logic.Katalin Bimbó - 2003 - Journal of Symbolic Logic 68 (1):132-152.
The Church-Rosser Property in Symmetric Combinatory Logic.Katalin Bimbó - 2005 - Journal of Symbolic Logic 70 (2):536-556.
The Church-Rosser Property in Symmetric Combinatory Logic.Katalin Bimbó - 2005 - Journal of Symbolic Logic 70 (2):536 - 556.
Some Results on Combinators in the System TRC.Thomas Jech - 1999 - Journal of Symbolic Logic 64 (4):1811-1819.
Combinators and Structurally Free Logic.J. Dunn & R. Meyer - 1997 - Logic Journal of the IGPL 5 (4):505-537.
Some Results on Combinators in the System TRC.Thomas Jech - 1999 - Journal of Symbolic Logic 64 (4):1811-1819.
Dual Combinators Bite the Dust.R. K. Meyer, K. Bimbó & J. M. Dunn - 1998 - Bulletin of Symbolic Logic 4:463-464.
Expedited Broda-Damas Bracket Abstraction.M. W. Bunder - 2000 - Journal of Symbolic Logic 65 (4):1850-1857.
Combinator Logics.Lou Goble - 2004 - Studia Logica 76 (1):17 - 66.

Analytics

Added to PP index
2020-05-08

Total views
1 ( #1,450,001 of 2,401,723 )

Recent downloads (6 months)
1 ( #551,964 of 2,401,723 )

How can I increase my downloads?

Downloads

Sorry, there are not enough data points to plot this chart.

My notes