Semantics of a Typed Algebraic Lambda-Calculus

被引:4
|
作者
Valiron, Benoit [1 ]
机构
[1] Univ Joseph Fourier, Lab Informat Grenoble, Grenoble, France
关键词
typed lambda-calculus; module over ring and semi-ring; fixpoints; semantics; computational model;
D O I
10.4204/EPTCS.26.14
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Algebraic lambda-calculi have been studied in various ways, but their semantics remain mostly untouched. In this paper we propose a semantic analysis of a general simply-typed lambda-calculus endowed with a structure of vector space. We sketch the relation with two established vectorial lambda-calculi. Then we study the problems arising from the addition of a fixed point combinator and how to modify the equational theory to solve them. We sketch an algebraic vectorial PCF and its possible denotational interpretations.
引用
收藏
页码:147 / 158
页数:12
相关论文
共 50 条