O'Reilly logo

Practical Foundations for Programming Languages by Robert Harper

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

48 Equational Reasoning for PCF

In this chapter we develop the theory of observational equivalence for images{nat images}, with an eager interpretation of the type of natural numbers. The development proceeds along lines similar to those in Chapter 47, but is complicated by the presence of general recursion. The proof depends on the concept of an admissible relation, one that admits the principle of proof by fixed point induction.

48.1 Observational Equivalence

   

The definition of observational equivalence, along with the auxiliary notion of Kleene ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required