• 语料库ID:259252655

一种基于扩展寻址机的完全抽象PCF模型

@正在进行{Intrigila2023AFA，title={基于扩展寻址机器的PCF的完全抽象模型}，author={Benedetto Intrigila、Giulio Manzonetto和Nicolas Munnich}，年份={2023}，网址={https://api.semanticscholar.org/CorpusID:259252655}}
从一个可定义的结果表明，模型中的每个EAM都可以转换为具有相同观测行为的PCF程序，可以得出结论，该模型对于PCF是完全抽象的。
[PDF]语义阅读器

本文中的数字

63参考文献

带显式替换的PCF扩展寻址机器

结果表明，所得到的扩展寻址机器自然地用显式替换来模拟弱的调用名PCF，并且非常适合于表示计算自然数的正则PCF程序（闭项）。

PCF的完全抽象

考虑了模型的有效版本，并证明了有效扩展模型的每个元素在PCF中都是可定义的，这是PCF的完全抽象模型的第一个语法依赖描述。

使用显式替换和地址解释惰性Krivine机器

结果表明，显式替换的弱lambda-calculus（称为λσwa）很适合惰性Krivine机器，它描述了惰性（按需调用）函数编程语言实现的核心。

具体数据结构上的可观测算法

    P.居里
    计算机科学
    [1992]第七届IEEE年会论文集…
  • 1992
序列算法类别的一个扩展被显示为提供了PCF的序扩展模型，该模型具有错误，以及Scheme或CommonLisp等语言中的控制操作捕获。

LCF被视为一种编程语言

财务PCF不可判定

通过可实现性实现全面抽象和普遍性

证明了Longley-Poa猜想的一个变种，证明了带算术的非类型/spl-lambda/-演算上的可实现模型对PCF是完全抽象的。

一台叫名字的lambda-calculus机器

    J.克里文
    计算机科学
    高。订购符号。计算。
  • 2007
提出了一种特别简单的惰性lambda-calculus机器，它是在二十五年前推出的，旨在通过Curry-Howard通信来执行从数学证明中获得的程序。

操作语义与指称语义的对应

本课程介绍了PCF的操作语义和指称语义，并考察了两者之间的关系以及纯简单类型lambda演算、Friedman完全性定理、极小模型、逻辑关系和可实现性的结果。

环境和抽象机器的复杂性

结果表明，局部环境允许实现比全局环境渐近更快，从而将对初始项大小的依赖性从线性降低到对数，从而改善了文献中的边界。
...