机构名称：
¥ 3.0
本文表明，针对编程语言的定量打字系统的最新方法可以扩展到模式匹配功能。的确，我们定义了两个配备了对模式和术语对的λcalculus的两个资源感知类型的系统，称为U和E。我们的打字系统从[19]中借了一些基本思想，这些想法以定性的方式来表征（头）归一化，从某种意义上说，特异性和归一化是重合的。，但与[19]相比，我们的系统还提供了有关演算动力学的定量信息。的确，系统U提供了（头）归一化序列的长度以及相应正常形式的大小的上限，而系统E（可以看作是对系统U的重新填充）的系统e为每个系统产生精确的边界。这是通过配备有不同技术工具的非数字交叉点类型系统来实现的。首先，我们使用产品类型来键入对而不是[19]中的脱节工会，因为它们消除了“成为一对”和“被重复”之间的混淆，因为它们消除了必不可少的定量工具。其次，系统E中的键入序列是用整数的元素装饰的，这些整数提供了有关标准化序列的定量信息，特别是时间（参见长度）和空间（参见大小）。时间资源信息已明显地固定，因为它可以区分评估过程中执行的各种减少步骤，以便将Beta，替换和匹配步骤单独计数。系统E的另一个关键工具是类型系统区分消费（有助于时间）和持久（促成空间）构造函数。
对模式匹配的定量理解 - 滴
主要关键词
相关文件推荐
