2022-11-13 13:02:25 -08:00
|
|
|
% use [nosolutions] flag to hide solutions.
|
|
|
|
% use [solutions] flag to show solutions.
|
|
|
|
\documentclass[
|
2023-04-02 09:20:18 -07:00
|
|
|
solutions,
|
2023-10-16 18:54:37 -07:00
|
|
|
singlenumbering
|
2023-01-12 10:30:53 -08:00
|
|
|
]{../../resources/ormc_handout}
|
2023-10-17 18:32:10 -07:00
|
|
|
\usepackage{../../resources/macros}
|
|
|
|
|
2022-11-13 13:02:25 -08:00
|
|
|
|
|
|
|
\usepackage{mathtools} % for \coloneqq
|
|
|
|
|
|
|
|
% An invisible marker, used to
|
|
|
|
% draw arrows in equations.
|
|
|
|
\newcommand{\tzmr}[1]{
|
|
|
|
\tikz[
|
|
|
|
overlay,
|
|
|
|
remember picture,
|
|
|
|
right = 0.25ex
|
|
|
|
] \node (#1) {};
|
|
|
|
}
|
|
|
|
\newcommand{\tzm}[1]{
|
|
|
|
\tikz[
|
|
|
|
overlay,
|
|
|
|
remember picture
|
|
|
|
] \node (#1) {};
|
|
|
|
}
|
|
|
|
|
|
|
|
\newcommand{\lm}{\lambda}
|
|
|
|
|
2023-10-16 15:06:51 -07:00
|
|
|
|
|
|
|
|
|
|
|
% TODO:
|
|
|
|
% Lazy evaluation (alternate Y)
|
|
|
|
% Add a few theorems
|
|
|
|
% Better ending -> applications?
|
|
|
|
% - nix, comparison to imperitive
|
2022-11-13 13:02:25 -08:00
|
|
|
|
|
|
|
|
2023-10-17 18:32:10 -07:00
|
|
|
|
2023-05-25 21:44:07 -07:00
|
|
|
\uptitlel{Advanced 2}
|
2023-10-16 18:54:37 -07:00
|
|
|
\uptitler{Fall 2023}
|
2023-05-25 21:44:07 -07:00
|
|
|
\title{Lambda Calculus}
|
2023-10-17 18:32:10 -07:00
|
|
|
\subtitle{Prepared by \githref{Mark} on \today{}}
|
2023-05-25 21:44:07 -07:00
|
|
|
|
2022-11-13 13:02:25 -08:00
|
|
|
\begin{document}
|
|
|
|
|
|
|
|
\maketitle
|
|
|
|
|
|
|
|
\begin{minipage}{8cm}
|
2023-10-16 15:06:51 -07:00
|
|
|
Beware of the Turing tar pit, in which everything is possible but nothing of interest is easy.
|
2022-11-13 13:02:25 -08:00
|
|
|
|
|
|
|
\vspace{2ex}
|
|
|
|
|
|
|
|
Alan Perlis, \textit{Epigrams of Programming}, \#54
|
|
|
|
\end{minipage}
|
|
|
|
\hfill
|
|
|
|
|
|
|
|
|
2023-02-05 21:02:05 -08:00
|
|
|
\input{parts/00 intro}
|
|
|
|
\input{parts/01 combinators}
|
|
|
|
\input{parts/02 boolean}
|
|
|
|
\input{parts/03 numbers}
|
|
|
|
\input{parts/04 recursion}
|
|
|
|
\input{parts/05 challenges}
|
2022-11-13 13:02:25 -08:00
|
|
|
|
|
|
|
\end{document}
|