Coherence Spaces and Uniform Continuity

被引:0
|
作者
Matsumoto, Kei [1 ]
机构
[1] Kyoto Univ, Rims, Kyoto, Japan
关键词
COMPUTABILITY; OBJECTS;
D O I
10.1007/978-3-662-54458-7_1
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We consider a model of classical linear logic based on coherence spaces endowed with a notion of totality. If we restrict ourselves to total objects, each coherence space can be regarded as a uniform space and each linear map as a uniformly continuous function. The linear exponential comonad then assigns to each uniform space X the finest uniform space ! X compatible with X. By a standard realizability construction, it is possible to consider a theory of representations in our model. Each (separable, metrizable) uniform space, such as the real line R, can then be represented by (a partial surjecive map from) a coherence space with totality. The following holds under certain mild conditions: a function between uniform spaces X and Y is uniformly continuous if and only if it is realized by a total linear map between the coherence spaces representing X and Y.
引用
收藏
页码:3 / 19
页数:17
相关论文
共 50 条