2000 character limit reached
Partial combinatory algebra and generalized numberings (1910.07750v3)
Published 17 Oct 2019 in math.LO and cs.LO
Abstract: Generalized numberings are an extension of Ershov's notion of numbering, based on partial combinatory algebra (pca) instead of the natural numbers. We study various algebraic properties of generalized numberings, relating properties of the numbering to properties of the pca. As in the lambda calculus, extensionality is a key notion here.