题名: on the expressive power of schemes
作者: Dowek Gilles
; Jiang Ying
关键词: Biomineralization
; Pathology
; Syntactics
刊名: Information and Computation
发表日期: 2011
卷: 209, 期: 9, 页: 1231-1245 收录类别: EI
部门归属: (1) INRIA, 23 avenue dItalie, CS 81321, 75214 Paris Cedex 13, France; (2) State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, P.O. Box 8718, 100190 Beijing, China
英文摘要: We present a calculus, called the scheme-calculus, that permits to express natural deduction proofs in various theories. Unlike λ-calculus, the syntax of this calculus sticks closely to the syntax of proofs, in particular, no names are introduced for the hypotheses. We show that despite its non-determinism, some typed scheme-calculi have the same expressivity as the corresponding typed λ-calculi. © 2011 Elsevier Inc. WOS记录号: WOS:000294315300003
Citation statistics:
内容类型: 期刊论文
URI标识: http://ir.iscas.ac.cn/handle/311060/14017
Appears in Collections: 计算机科学国家重点实验室 _期刊论文
File Name/ File Size
Content Type
Version
Access
License
on the expressive power of schemes.pdf （147KB） -- -- 限制开放 -- 联系获取全文
Recommended Citation:
Dowek Gilles,Jiang Ying. on the expressive power of schemes[J]. Information and Computation,2011-01-01,209(9):1231-1245.
