The computational content of atomic polymorphism

LOGIC JOURNAL OF THE IGPL(2019)

引用 1|浏览21
暂无评分
摘要
We show that the number-theoretic functions definable in the atomic polymorphic system (F-at) are exactly the extended polynomials. Two proofs of the above result are presented: one, reducing the functions' definability problem in F-at to definability in the simply typed lambda calculus (lambda(->)) and the other, directly adapting Helmut Schwichtenberg's strategy for definability in lambda(->) to the atomic polymorphic setting. The uniformity granted in the polymorphic system, when compared with the simply typed lambda calculus, is emphasized.
更多
查看译文
关键词
Predicative polymorphism,representable functions,lambda calculus,normalization,beta-equality,extended polynomials
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要