期刊文献+

关于CL w中不动点组合算子的结构与范式

On structure and extensionality of fixed-point combinators in CL w
在线阅读 下载PDF
导出
摘要 从组合逻辑添加受限制的外延性规则,对纯λ-演算,即形式理论λβ中关于不动点组合算子的Bo¨hm-VanderMey定理做出了改进,同时讨论了组合逻辑CLw中不动点组合算子的范式. The pure λ-calculus, i.e. the Boehm-Van der Mey theorem concerning the fixed-point combinators in formal theory λβ, was improved by means of addition of restricted rules into the combinatory logic. Meantime, the normal form of fixed-point combinators in combinatory logic CL w was discussed, also.
作者 王建 何伯镛
出处 《兰州理工大学学报》 CAS 北大核心 2007年第1期148-150,共3页 Journal of Lanzhou University of Technology
关键词 CLw CLζβ^0 外延性 不动点组合算子 函数项 范式 CL w CL ζβ^0 extensionality the fixed-point combinators functional term normal form
作者简介 王建(1974-),男,浙江常山人,硕士,讲师.
  • 相关文献

参考文献10

  • 1HINDLEY R,SELDOMJ.Introduction to combinators and lambda-calculus[M].London:Cambridge University Press,1986.
  • 2BAREBDREGT H.The lambda-calculus:its syntax and semantics[M].New York:North-Holland,1984.
  • 3AMADIO R,CURIEN P L.Domains and lambda-calculi[M].London:Cambridge University Press,1998.
  • 4周巢尘.形式语义学引论[M].长沙:湖南科学技术出版社,1985.
  • 5莫绍揆.递归论[M].北京:科学出版社,1997.251.
  • 6BAVWISE J.Handbook of mathematical logic[M].New York:North-Holland,1977.
  • 7BUNDER M W.On adding to weak equality in combinatory logic[J].J of Symbolic Logic,1989,54(6):590-607.
  • 8MEZGHICHE E.One nouvelle cβ-reduction dans la logique combinatoire[J].Theoretical Computer Science,1984,31:151-163.
  • 9沈百英.组合逻辑中的抽象运算[J].数学年刊(A辑),1992,1(4):451-457. 被引量:1
  • 10宋方敏.组合逻辑中的一个新的(ξ)规则[J].数学学报(中文版),1997,40(5):669-674. 被引量:2

共引文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部