6

First, some context: I'm reading this blog post by Andrej Bauer.

So, I stumbled in these terms: "observational equivalence" and "contextual equivalence".

I know almost nothing about operational semantics ... I know it gives meaning for terms by it's reduction to normal form, if I'm not wrong.

Extensional equality says that two functions are equal if they always give the same result for the same input, for some definition of same result.

From what Wikipedia says about observational equivalence I can't see how is not the same thing as extensional equality .

So my question is: how these things (all three things) are related and what distinguish them?

My question maybe be simple to answer. But if not because I should know more operational semantics to be able to understand the answer, them I would be glad to be informed about some literature about this subject.

D.W.
  • 167,959
  • 22
  • 232
  • 500
Rafael Castro
  • 509
  • 4
  • 15

0 Answers0