https://incipit0.github.io/pweb/tags/denotational-semantics/Recent content in Denotational Semantics on [[logs]]Hugoen-usThu, 30 Jun 2022 08:59:42 +0100https://incipit0.github.io/pweb/posts/fixpoint/Thu, 30 Jun 2022 08:59:42 +0100https://incipit0.github.io/pweb/posts/fixpoint/<p><a href="https://www.cl.cam.ac.uk/teaching/current/DenotSem/">Denotational Semantics</a> is a unique course offered by the Computer Lab at UoC. It can be intimidating at first glance but at the same time bring you lots of fun and frustration at the same time. In this blog post we will look at three proof techniques in domain theory and investigate the connections between them.</p> <p>In this blog we look at three techniques that can be used to prove the fixpoint of a function, namely, Tarski&rsquo;s fixpoint theorem, lfp1 + lfp2 and Scott induction. We will show that they are equivalent to each other by working on an example.</p>