De Bruijn's syntax and reductional equivalence of λ-terms

机译：De Bruijn的语法和λ项的归约等价

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

In this paper, a notation influenced by de Bruijn's syntax of the λ-calculus is used to describe canonical forms of terms and an equivalence relation which divides terms into classes according to their reductional behaviour. We show that this notation helps describe canonical forms more elegantly than the classical notation and we establish the desirable properties of our reduction modulo equivalence classes rather than single terms. Finally, we extend the cube consisting of eight type systems with class reduction and show that this extension satisfies all the desirable properties of type systems.

机译：在本文中，受德·布赖恩（Bruijn）语法的λ微积分影响的符号用于描述术语的规范形式和等价关系，该等价关系根据术语的归约行为将其分为几类。我们表明，这种表示法比经典表示法更能优雅地描述规范形式，并且我们建立了归约模当量类而不是单个术语的理想属性。最后，我们扩展了由八个具有类归约类型的类型系统组成的多维数据集，并表明此扩展满足了类型系统的所有理想特性。

著录项

来源
《3rd International ACM SIGPLAN Conference on Principles and Practice of Declarative Programming (PPDP'01), Sep 5-7, 2001, Florence, Italy》|2001年|p.16-27|共12页
会议地点 Florence(IT);Florence(IT)
作者
Fairouz Kamareddine; Roel Bloo; Rob Nederpelt;
展开▼
作者单位

Computing Electrical Eng. Heriot-Watt University Riccarton Edinburgh EH14 4AS Scotland;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类自动化技术、计算机技术;
关键词

相似文献

外文文献
中文文献
专利

1. De Bruijn's syntax and reductional behaviour of lambda-terms: the untyped case [J] . Kamareddine F, Bloo R Journal of Logic and Algebraic Programming . 2005,第1期

机译：De Bruijn的lambda项的语法和归约行为：无类型的情况
2. De Bruijn's syntax and reductional behaviour of λ-terms: the typed case [J] . Fairouz Kamareddine, Roel Bloo Journal of Logic and Algebraic Programming . 2005,第2期

机译：De Bruijn的语法和λ项的归约行为：类型案例
3. Distribution of Variables in Lambda-Terms with Restrictions on De Bruijn Indices and De Bruijn Levels [J] . Bernhard Gittenberger, Isabella Larcher Electronic Journal Of Combinatorics . 2019,第4期

机译：在Bruijn指数和Bruijn级别的限制下的Lambda条款中的分布
4. De Bruijn's syntax and reductional equivalence of λ-terms [C] . Fairouz Kamareddine, Roel Bloo, Rob Nederpelt ACM SIGPLAN international conference on Principles and practice of declarative programming . 2001

机译：De Bruijn的语法和λ项的归约等价
5. THE THEORY OF G-STRUCTURES WITH APPLICATIONS TO SECOND ORDER EQUATION FIELDS AND SYMPLECTIC AND CONTACT GEOMETRY IN THE LARGE (LAGRANGIAN, LEGENDRIAN, EQUIVALENCE, REDUCTION, PROLONGATION) [D] . THOMPSON, GERARD 1985

机译：G结构理论及其在大阶（拉格朗日，勒让德，等价，约简，加长）中的二阶方程场和辛和接触几何的应用
6. Correlates of Normal and Abnormal General Movements in Infancy and Long-Term Neurodevelopment of Preterm Infants: Insights from Functional Connectivity Studies at Term Equivalence [O] . Colleen Peyton, Christa Einspieler, Toril Fjørtoft, 2020

机译：正常和异常的一般运动在婴儿和早产儿的长期神经发育的相关性：足当量功能性连接研究的见解
7. De Bruijn's syntax and reductional behaviour of λ-terms:The untyped case [O] . Kamareddine, Fairouz, Bloo, Roel 2005

机译：De Bruijn的λ项语法和归约行为：无类型的情况

De Bruijn's syntax and reductional equivalence of λ-terms

摘要

著录项

相似文献

相关主题

期刊订阅