作为序列的无穷交型:Klop问题的一个新解答
Infinitary Intersection Types as Sequences: a New Answer to Klop's Question
摘要:
我们提供了一个类型理论的特征弱正规化的条款在无穷大演算。为此,我们适应标准的定量(与非幂等交叉点)类型的分配系统,我们的无穷微积分的Ausada演算。我们的工作为Klop的HHN-问题提供了一个新的答案,即,找出是否存在一个类型系统来表征遗传头归一化(HHN)项。龙田证明了HHN不能用有限类型系统来刻画。我们证明了一个无穷型系统赋予的有效性条件称为逼近可以实现它。
英文摘要:
We provide a type-theoretical characterization of weakly-normalizing terms in an infinitary lambda-calculus. We adapt for this purpose the standard quantitative (with non-idempotent intersections) type assignment system of the lambda-calculus to our infinite calculus. Our work provides a new answer to Klop's HHN-problem, namely, finding out if there is a type system characterizing the hereditary head-normalizing (HHN) lambda-terms. Tatsuta showed that HHN could not be characterized by a finite type system. We prove that an infinitary type system endowed with a validity condition called approximability can achieve it.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。