On properties of $B$-terms

$B$-terms are built from the $B$ combinator alone defined by $B\equiv\lambda fgx. 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 cycles or not. We discuss cond...

Full description

Bibliographic Details
Main Authors: Mirai Ikebuchi, Keisuke Nakano
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2020-06-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/5156/pdf