Title: on the expressive power of schemes
Author: Dowek Gilles
; Jiang Ying
Keyword: Biomineralization
; Pathology
; Syntactics
Source: Information and Computation
Issued Date: 2011
Volume: 209, Issue: 9, Pages: 1231-1245 Indexed Type: EI
Department: (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
English Abstract: 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 ID: WOS:000294315300003
Citation statistics:
Content Type: 期刊论文
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.