Normal form simulation for McCarthy's amb
SB Lassen - Electronic Notes in Theoretical Computer Science, 2006 - Elsevier
SB Lassen
Electronic Notes in Theoretical Computer Science, 2006•ElsevierThis paper presents co-inductive operational theories of program refinement and
equivalence, called whnf similarity and whnf simulation equivalence, for the λ-calculus
extended with McCarthy's ambiguous choice operator amb. The associated whnf simulation
co-induction proof principle is useful for establishing non-trivial equivalences and refinement
relationships between programs. Whnf similarity is a pre-congruence and whnf simulation
equivalence is a congruence and a conservative extension of the Lévy-Longo tree theory for …
equivalence, called whnf similarity and whnf simulation equivalence, for the λ-calculus
extended with McCarthy's ambiguous choice operator amb. The associated whnf simulation
co-induction proof principle is useful for establishing non-trivial equivalences and refinement
relationships between programs. Whnf similarity is a pre-congruence and whnf simulation
equivalence is a congruence and a conservative extension of the Lévy-Longo tree theory for …
This paper presents co-inductive operational theories of program refinement and equivalence, called whnf similarity and whnf simulation equivalence, for the λ-calculus extended with McCarthy's ambiguous choice operator amb. The associated whnf simulation co-induction proof principle is useful for establishing non-trivial equivalences and refinement relationships between programs. Whnf similarity is a pre-congruence and whnf simulation equivalence is a congruence and a conservative extension of the Lévy-Longo tree theory for the pure λ-calculus.
Elsevier
Showing the best result for this search. See all results