A simple and complete model theory for intensional and extensional untyped λ-equality

Michael Gabbay

doi:10.29007/2vzl

Download PDF Open PDF in browser

A simple and complete model theory for intensional and extensional untyped λ-equality

13 pages•Published: February 12, 2014

Michael Gabbay

Abstract

We present a sound and complete model theory for theories of β-reduction with or without η-expansion. We then show in what conditions we obtain models of β-equality and βη-equality.

In: Andrei Voronkov and Margarita Korovina (editors). HOWARD-60. A Festschrift on the Occasion of Howard Barringer's 60th Birthday, vol 42, pages 165--177

Links:	https://easychair.org/publications/paper/MdN2
	https://doi.org/10.29007/2vzl

BibTeX entry

@inproceedings{HOWARD-60:simple_and_complete_model,
  author    = {Michael Gabbay},
  title     = {A simple and complete model theory for intensional and extensional untyped  \textbackslash{}ensuremath\{\textbackslash{}lambda \} -equality},
  booktitle = {HOWARD-60. A Festschrift on the Occasion of Howard Barringer's 60th Birthday},
  editor    = {Andrei Voronkov and Margarita Korovina},
  series    = {EPiC Series in Computing},
  volume    = {42},
  pages     = {165--177},
  year      = {2014},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {https://easychair.org/publications/paper/MdN2},
  doi       = {10.29007/2vzl}}

Download PDF Open PDF in browser