English

On the characterization of models of H* : The operational aspect

Logic in Computer Science 2018-01-20 v1

Abstract

We give a characterization, with respect to a large class of models of untyped λ\lambda-calculus, of those models that are fully abstract for head-normalization, i.e., whose equational theory is H\mathcal{H}^*. An extensional K-model DD is fully abstract if and only if it is hyperimmune, i.e., non-well founded chains of elements of DD 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.

Keywords

Cite

@article{arxiv.1801.05150,
  title  = {On the characterization of models of H* : The operational aspect},
  author = {Flavien Breuvart},
  journal= {arXiv preprint arXiv:1801.05150},
  year   = {2018}
}

Comments

arXiv admin note: text overlap with arXiv:1603.07259