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.
翻译:我们建议为Call-byName(CBN)和Call-Value(CBV)建立严格型号的系统,这两个系统都可以在Call-push-Value(CBPV)的紧型系统中编码。 所有这些系统都是量化的,因为它们提供了正常形式(多倍和指数级步骤之间的差异)正常化序列长度的确切信息,以及这些正常形式的规模。