Using Untypes Lambda Calculus to Computer with Atoms
Axioms and verification rules are given for typeless A -calculus with a conditional test for equality between atoms. A semantic completeness theorem is proved and a deterministic evaluator is proposed.
Main Author: | Weiss, Paul G. |
---|---|
Other Authors: | Meyer, Albert R. |
Published: |
2023
|
Online Access: | https://hdl.handle.net/1721.1/149598 |
Similar Items
-
Call-by-value Termination in the Untyped lambda-calculus
by: Neil D. Jones, et al.
Published: (2008-03-01) -
Extensional Models of Untyped Lambda-mu Calculus
by: Koji Nakazawa, et al.
Published: (2012-10-01) -
Fundamental theorems of extensional untyped $\lambda$-calculus revisited
by: Alexandre Lyaletsky
Published: (2015-10-01) -
A Classical Realizability Model arising from a Stable Model of Untyped Lambda Calculus
by: Thomas Streicher
Published: (2017-12-01) -
The untyped stack calculus and Bohm's theorem
by: Alberto Carraro
Published: (2013-03-01)