Representability in lambda algebras
暂无分享,去创建一个
Summary § 1 is concerned with the term model of the α-calculus. It is proved that Church's δ is not dofinable and that the definable functions into the numerals are constant. In § 2 it is proved that for several α-algebras the range of a representable function is either a singleton or infinite. In § 3 it is examined in which α-algebras the local representability of external functions implies the global representability.
[1] Gordon D. Plotkin. The lambda-Calculus is omega-Incomplete , 1974, J. Symb. Log..
[2] Roger Hindley,et al. Some remarks about the connections between Combinatory Logic and axiomatic recursion theory , 1977, Arch. Math. Log..
[3] Hendrik Pieter Barendregt,et al. A Global Representation of the Recursive Functions in the lambda -Calculus , 1976, Theor. Comput. Sci..