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.

Bibliographic Details
Main Author: Weiss, Paul G.
Other Authors: Meyer, Albert R.
Published: 2023
Online Access:https://hdl.handle.net/1721.1/149598
Description
Summary: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.