On the characterization of models of H

CSL-LICS(2014)

引用 12|浏览296
暂无评分
摘要
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 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.
更多
查看译文
关键词
denotational semantics,domains,filter models,full abstraction,lambda calculus and related systems
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要