Haskell/Solutions/Denotational semantics

From testwiki
Revision as of 14:47, 11 September 2017 by imported>Strange quark (Remove excess category)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Template:Haskell solution

Template:Exercises

Remember that:

power2 0 = 1
power2 n = 2 * power2 (n-1)

First, we need to consider whether ⊥ - 1 is or not. Using similar reasoning to the ⊥ + 1 case, we can determine that ⊥ - 1 is indeed . From there, we know that power2 ⊥ is 2 * power2 ⊥. Since this recurses indefinitely, it is equivalent to .