Algebraic Totality, towards Completeness

被引:0
作者
Tasson, Christine
机构
来源
TYPED LAMBDA CALCULI AND APPLICATIONS, PROCEEDINGS | 2009年 / 5608卷
关键词
LINEAR LOGIC;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Finiteness spaces constitute a categorical model of Linear Logic (LL) whose objects can be seen as linearly topologised spaces, (a class of topological vector spaces introduced by Lefschetz in 1942) and morphisms as continuous linear maps. First, we recall definitions of finiteness spaces and describe their basic properties deduced from the general theory of linearly topologised spaces. Then we give an interpretation of LL based on linear algebra. Second, thanks to separation properties, we can introduce an algebraic notion of totality candidate in the framework of linearly topologised spaces: a totality candidate is a closed affine subspace which does not contain 0. We show that finiteness spaces with totality candidates constitute a model of classical LL. Finally, we give a barycentric simply typed lambda-calculus, with booleans B and a conditional operator, which can be interpreted in this model. We prove completeness at type B(n) -> B for every it by an algebraic method.
引用
收藏
页码:325 / 340
页数:16
相关论文
共 17 条
[1]  
BLUTE RF, 1996, ANN PURE APPL LOGIC
[2]  
CHU PH, 1979, LECT NOTES MATH, V11
[3]  
COLSON L, 1994, LICS, P103
[4]  
Ehrhard T., 1993, Mathematical Structures in Computer Science, P365
[5]  
Ehrhard T., 2005, MATH STRUCTURES COMP, V15, P4
[6]  
EHRHARD T, J PURE APPL IN PRESS
[7]  
FISCHER HR, 1965, MATH ANN, V160
[8]  
Girard J-Y, 2006, POINT AVEUGLE COURS
[9]   THE SYSTEM-F OF VARIABLE TYPES, 15 YEARS LATER [J].
GIRARD, JY .
THEORETICAL COMPUTER SCIENCE, 1986, 45 (02) :159-192
[10]   LINEAR LOGIC [J].
GIRARD, JY .
THEORETICAL COMPUTER SCIENCE, 1987, 50 (01) :1-102