A Syntactic Characterization of the Equality in Some Models for the Lambda Calculus

@article{Hyland1976ASC,
  title={A Syntactic Characterization of the Equality in Some Models for the Lambda Calculus},
  author={M. Hyland},
  journal={Journal of The London Mathematical Society-second Series},
  year={1976},
  pages={361-370}
}
  • M. Hyland
  • Published 1976
  • Mathematics
  • Journal of The London Mathematical Society-second Series
An equality relation on the terms of the A-calculus is an equivalence relation closed under the (syntactical) operations of application and A-abstraction. We may distinguish between syntactic and semantic ways of introducing equality relations, /^-equality is introduced syntactically; it is the least equality relation satisfying the equations for aand ^-conversion. For a more subtle way of introducing equality relations syntactically, consider the relations =f and =h of §5 of this paper. To… Expand
131 Citations
An Induction Measure on A-terms and Its Applications
  • 11
Order-incompleteness and finite lambda models
  • P. Selinger
  • Mathematics, Computer Science
  • Proceedings 11th Annual IEEE Symposium on Logic in Computer Science
  • 1996
  • 18
  • PDF
Order-incompleteness and finite lambda reduction models
  • P. Selinger
  • Computer Science, Mathematics
  • Theor. Comput. Sci.
  • 2003
  • 38
  • Highly Influenced
  • PDF
Non Deterministic Extensions of Untyped Lambda-Calculus
  • 51
  • PDF
What is a Model of the Lambda Calculus?
  • A. Meyer
  • Computer Science, Mathematics
  • Inf. Control.
  • 1982
  • 187
  • PDF
On the characterization of models of H*: The semantical aspect
  • 2
  • PDF
Completeness of Type Assignment in Continuous Lambda Models
  • M. Coppo
  • Computer Science, Mathematics
  • Theor. Comput. Sci.
  • 1984
  • 23
...
1
2
3
4
5
...

References

SHOWING 1-6 OF 6 REFERENCES
Some extensional term models for combinatory logics and lambda - calculi
  • 43
  • Highly Influential
Alcune proprieta delta forme fa-normali nel XK-calcolo (Consiglio Nazionale della Ricerche
  • Alcune proprieta delta forme fa-normali nel XK-calcolo (Consiglio Nazionale della Ricerche
Continuous lattices
  • Lecture Notes in Mathematics
Lambda calculus and recursion theory
  • Lambda calculus and recursion theory
Semantics and pragmatics of the X-calculus (Oxford D.Phil. Thesis) Mathematical Institute
  • Semantics and pragmatics of the X-calculus (Oxford D.Phil. Thesis) Mathematical Institute