THE PARADOX OF TREES IN TYPE THEORY

被引:2
|
作者
COQUAND, T [1 ]
机构
[1] INST NATL RECH INFORMAT & AUTOMAT,F-78153 LE CHESNAY,FRANCE
来源
BIT | 1992年 / 32卷 / 01期
关键词
D.2.1; D.2.4; D.3.1; F.3.1; F.3.3;
D O I
10.1007/BF01995104
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We show how to represent a paradox similar to Russell's paradox in Type Theory with W-types and a type of all types, and how to use this in order to represent a fixed-point operator in such a theory. It is still open whether such a construction is possible without the W-type.
引用
收藏
页码:10 / 14
页数:5
相关论文
共 50 条