arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1702.02273cs.LO
收藏

用严格交型刻画$λμ$的逼近和(头)正规化

Characterisation of Approximation and (Head) Normalisation for $λμ$ using Strict Intersection Types

Steffen van Bakel

摘要:

我们研究了[van Bakel'16]中提出的严格类型分配。我们定义了一个概念的近似的dumda-mu-terms,表明它产生的语义,并为每个类型的长期有一个近似,具有相同的类型。我们表明,这导致通过分配类型的所有条款,有一个头范式的一个特征,并为所有条款,有一个范式,以及一个为所有条款的强规范化。

英文摘要:

We study the strict type assignment for lambda-mu that is presented in [van Bakel'16]. We define a notion of approximants of lambda-mu-terms, show that it generates a semantics, and that for each typeable term there is an approximant that has the same type. We show that this leads to a characterisation via assignable types for all terms that have a head normal form, and to one for all terms that have a normal form, as well as to one for all terms that are strongly normalisable.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑