SearcharxivSearch

arXiv subjects

Pieter Rodenburg

Publications and source records attributed to Pieter Rodenburg.

1 recordsLinked to original sources

Combinatory completeness in partial groupoids

I characterize the combinatorially complete pargoids (partial applicative systems) by expandability with two constants that satisfy the well-known identities. An example shows that this class contains more than just the reducts of partial combinatory algebras.

math.LO