on the expressive power of schemes

	on the expressive power of schemes
	Dowek Gilles; Jiang Ying
	2011
发表期刊	Information and Computation
ISSN	8905401
卷号	209 期号:9 页码:1231-1245
摘要	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.
收录类别	EI
关键词	Biomineralization Pathology Syntactics
部门归属	(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
WOS记录号	WOS:000294315300003
引用统计	被引频次：3[WOS] [WOS记录] [WOS相关记录]
内容类型	期刊论文
URI标识	http://ir.iscas.ac.cn/handle/311060/14017
专题	基础软件与系统重点实验室
推荐引用方式 GB/T 7714	Dowek Gilles,Jiang Ying. on the expressive power of schemes[J]. Information and Computation,2011,209(9):1231-1245.
APA	Dowek Gilles,&Jiang Ying.(2011).on the expressive power of schemes.Information and Computation,209(9),1231-1245.
MLA	Dowek Gilles,et al."on the expressive power of schemes".Information and Computation 209.9(2011):1231-1245.