diff options
author | braxtonhall | 2022-10-24 20:04:02 +0000 |
---|---|---|
committer | braxtonhall | 2022-10-24 20:04:02 +0000 |
commit | d6cab23a8b6879a58eadac239001acc40372cbb6 (patch) | |
tree | 5c2e4c8940424b9f4ec525e9e5e735f3d62e9f59 /entries/pkoronkevich/tex/fib.tex | |
parent | db535e5c3035030bc1089528ad5fc12b9eef14ad (diff) |
Update Paulette's fib
Diffstat (limited to 'entries/pkoronkevich/tex/fib.tex')
-rw-r--r-- | entries/pkoronkevich/tex/fib.tex | 3 |
1 files changed, 2 insertions, 1 deletions
diff --git a/entries/pkoronkevich/tex/fib.tex b/entries/pkoronkevich/tex/fib.tex index 22781d1..cef9138 100644 --- a/entries/pkoronkevich/tex/fib.tex +++ b/entries/pkoronkevich/tex/fib.tex @@ -11,6 +11,7 @@ \newcommand{\plus}{\lambda m . \lambda n . m \ (\suc) \ n} \newcommand{\pred}{\lambda n . \lambda f . \lambda x . n \ (\lambda g . \lambda h . h \ (g \ f)) \ (\lambda u . x) \ (\lambda u . u)} \newcommand{\sub}{\lambda m . \lambda n . n \ (\pred) \ m} +\newcommand{\lleq}{\lambda m . \lambda n . \\ \qquad \isz \ ((\sub) \\ \qquad \ m \ n)} \newcommand{\fix}{\lambda g . (\lambda x . g \ (x \ x)) \ (\lambda x . g \ (x \ x))} \newcommand{\appo}[2]{#1 \ #2} \newcommand{\appt}[3]{#1 \ #2 \ #3} @@ -19,7 +20,7 @@ \begin{gather*} \fix \\ % recursive function application \quad \lambda r . \lambda n . (\ife) \\ % of fib, which takes itself and n, if expression - \quad \ \appo{(\isz)}{n} \\ % is n zero + \quad \ \appt{(\lleq)}{n}{\one} \\ % if n less than or equal to one \quad \ (\one) \\ % if so, return 1 \quad \ (\plus) \\ % if not, add \qquad \appo{r}{(\appo{(\pred)}{n})} \\ % the first recursive call, n - 1, to |