You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: docs/MutualRecursion.md
+1-1Lines changed: 1 addition & 1 deletion
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -52,7 +52,7 @@ These are definitions of `IsEven` and `IsOdd` in terms of `F`, which we can subs
52
52
F= λ f . f (λn.(IsZero n) True (F (λ x y . y) (Pred n))) (λn.(IsZero n) False (F (λ x y . x) (Pred n)))
53
53
^^^^IsOdd^^^^^^^IsEven^^^
54
54
````
55
-
Notice that there are no references to `IsEven` or `IsOdd` in this equation. This is a definition of `F` that includes references to `F` in its body - i.e. this is an example of simple recursion.
55
+
Notice that there are no explicit references to `IsEven` or `IsOdd` in this equation. This is a definition of `F` that includes references to `F` in its body - i.e. this is an example of simple recursion.
56
56
57
57
Now we produce a non-recursive definition of `F` by following the procedure for [simple recursion](./SimpleRecursion.md) - let's call the result `F'`. The final step is to re-use the equations above for `IsEven` and `IsOdd` (but with `F'` instead of the equivalent `F`) :
0 commit comments