文章基本信息

标题：Confluence via strong normalisation in an algebraic λ-calculus with rewriting
本地全文：下载
作者：Pablo Buiras ; Alejandro Díaz-Caro ; Mauro Jaskelioff 等
期刊名称：Electronic Proceedings in Theoretical Computer Science
电子版ISSN：2075-2180
出版年度：2011
卷号：81
页码：16-29
DOI：10.4204/EPTCS.81.2
出版社：Open Publishing Association
摘要：The linear-algebraic lambda-calculus and the algebraic lambda-calculus are untyped lambda-calculi extended with arbitrary linear combinations of terms. The former presents the axioms of linear algebra in the form of a rewrite system, while the latter uses equalities. When given by rewrites, algebraic lambda-calculi are not confluent unless further restrictions are added. We provide a type system for the linear-algebraic lambda-calculus enforcing strong normalisation, which gives back confluence. The type system allows an abstract interpretation in System F.