关于H* 模型的特征:操作方面
On the characterization of models of H* : The operational aspect
摘要:
我们给出了一个特征,关于一大类模型的无类型的$λ$演算,这些模型是完全抽象的头部规范化,即,他的方程式理论是$\mathcal{H}^*$。一个可拓K-模型$D$是完全抽象的当且仅当它是超免疫的,即,$D$的元素的非良基链不能被任何递归函数捕获。这篇文章分享了它的第一个标题及其配套文件和一个简短的版本。这是一个独立的文件,提出了一个纯粹的语法证明的结果,而不是它的同伴文件,提出了一个独立的和纯粹的语义证明的完全相同的结果。
英文摘要:
We give a characterization, with respect to a large class of models of untyped $λ$-calculus, of those models that are fully abstract for head-normalization, i.e., whose equational theory is $\mathcal{H}^*$. An extensional K-model $D$ is fully abstract if and only if it is hyperimmune, i.e., non-well founded chains of elements of $D$ cannot be captured by any recursive function. This article share its first title with its companion paper and a short version. It is a standalone paper that present a purely syntactical proof of the result as opposed to its companion paper that present an independent and purely semantical proof of the exact same result.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。