Institutional Repository
| on the expressive power of schemes | |
| Dowek Gilles; Jiang Ying | |
| 2011 | |
| Source | Information and Computation
 |
| ISSN | 8905401 |
| Volume | 209Issue:9Pages:1231-1245 |
| 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. |
| Indexed Type | EI |
| Keyword | Biomineralization Pathology Syntactics |
| 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 |
| WOS ID | WOS:000294315300003 |
| Citation statistics | |
| Content Type | 期刊论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/14017 |
| Collection | 基础软件与系统重点实验室 |
| Recommended Citation 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. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| on the expressive po（147KB） | 开放获取 | -- | Application Full Text | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment