pith. sign in

arxiv: 1703.10938 · v1 · pith:2K3CDUJOnew · submitted 2017-03-31 · 💻 cs.LO

On repetitive right application of B-terms

classification 💻 cs.LO
keywords b-termspropertyrepetitiverightalgorithmaloneapplicationapplications
0
0 comments X
read the original abstract

B-terms are built from the B combinator alone defined by B f g x = f (g x), which is well-known as a function composition operator. This paper investigates an interesting property of B-terms, that is, whether repetitive right applications of a B-term circulates or not. We discuss conditions for B-terms to and not to have the property through a sound and complete equational axiomatization. Specifically, we give examples of B-terms which have the property and show that there are infinitely many B-terms which does not have the property. Also, we introduce a canonical representation of B-terms that is useful to detect cycles, or equivalently, to prove the property, with an efficient algorithm.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.