首页 | 本学科首页   官方微博 | 高级检索  
     


An Exactification of the Monoid of Primitive Recursive Functions
Authors:Joachim?Lambek  author-information"  >  author-information__contact u-icon-before"  >  mailto:lambek@math.mcgill.ca"   title="  lambek@math.mcgill.ca"   itemprop="  email"   data-track="  click"   data-track-action="  Email author"   data-track-label="  "  >Email author,Philip?Scott
Affiliation:(1) Department of Mathematics and Statistics, McGill University, 805 Sherbrooke St. W, Montreal, P.Q. H3A 2K6, Canada;(2) Department of Mathematics and Statistics, University of Ottawa, Ottawa, Ontario K1N 6N5, Canada
Abstract:We study the monoid of primitive recursive functions and investigate a onestep construction of a kind of exact completion, which resembles that of the familiar category of modest sets, except that the partial equivalence relations which serve as objects are recursively enumerable. As usual, these constructions involve the splitting of symmetric idempotents.
Keywords:primitive recursive function  regular and exact category  pers  idempotent splitting completion  relation calculus.
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号