当前位置: X-MOL 学术arXiv.cs.LO › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
The Power of Tightness for Call-By-Push-Value
arXiv - CS - Logic in Computer Science Pub Date : 2021-05-02 , DOI: arxiv-2105.00564
Delia Kesner andres Andrés Viso

We propose tight type systems for Call-by-Name (CBN) and Call-by-Value (CBV) that can be both encoded in a tight type system for Call-by-Push-Value (CBPV). All such systems are quantitative, in the sense that they provide exact information about the length of normalization sequences to normal form (discriminated between multiplicative and exponential steps) as well as the size of these normal forms.

中文翻译:

紧随按推价值的力量

我们为按名称呼叫(CBN)和按值呼叫(CBV)提出了紧密类型的系统,它们都可以在用于按值呼叫(CBPV)的紧密类型系统中进行编码。所有这些系统都是定量的,从某种意义上说,它们提供了有关归一化为正常形式的序列的长度(在乘法和指数步之间进行区分)以及这些正常形式的大小的准确信息。
更新日期:2021-05-04
down
wechat
bug