File tree Expand file tree Collapse file tree 3 files changed +6
-6
lines changed
first-order-logic/natural-deduction
incompleteness/representability-in-q
lambda-calculus/introduction Expand file tree Collapse file tree 3 files changed +6
-6
lines changed Original file line number Diff line number Diff line change @@ -49,7 +49,7 @@ \subsection{Rules for $\lexists$}
4949\DisplayProof
5050\end {defish }
5151
52- Again, $ t$ is a closed term, and $ a$ is a constant which does not
52+ Again, $ t$ is a closed term, and $ a$ is !!a{ constant} which does not
5353occur in the premise $ \lexists [x][!A(x)]$ , in the conclusion~$ !C$ , or
5454any assumption which is !!{undischarged} in the !!{derivation}s ending
5555with the two premises (other than the assumptions $ !A(a)$ ). We call
Original file line number Diff line number Diff line change 3939& \lforall [x][\lforall [y][(x < y \liff \lexists [z][\eq [(z' + x)][y]])]] \tag {$ !Q_8 $ }
4040\end {align* }
4141For each natural number $ n$ , define the numeral $ \num {n}$ to be the
42- term $ 0 ^{\prime\prime\ldots\prime }$ where there are $ n$ tick marks in
42+ term $ \Obj {0} ^{\prime\prime\ldots\prime }$ where there are $ n$ tick marks in
4343all. So, $ \num {0}$ is the !!{constant}~$ \Obj {0}$ by itself, $ \num {1}$
4444is $ \Obj {0}'$ , $ \num {2}$ is $ \Obj {0}''$ , etc.
4545
Original file line number Diff line number Diff line change 1010\olsection {The \usetoken {S}{lambda definable} Functions are Closed under Minimization}
1111
1212\begin {lem }
13- Suppose $ f(x,y)$ is primitive recursive . Let $ g$ be defined by
13+ Suppose $ f(x,y)$ is !!{lambda definable} . Let $ g$ be defined by
1414\[
1515g(x) \simeq \umin {y}{f(x,y)}.
1616\]
6161$ F(\num {m}, \num {n})$ reduces to any other numeral.
6262
6363To finish off the proof, let $ G$ be $ \lambd [x][H(\num 0 )]$ . Then $ G$
64- !!{lambda define}s $ g$ ; in other words, for every $ m$ , $ G(\num m)$ reduces to
65- reduces to $ \overline {g(m)}$ , if $ g(m)$ is defined, and has no
66- normal form otherwise.
64+ !!{lambda define}s~ $ g$ ; in other words, for every~ $ m$ , $ G(\num m)$
65+ reduces to~ $ \overline {g(m)}$ , if $ g(m)$ is defined, and has no normal
66+ form otherwise.
6767\end {proof }
6868
6969\end {document }
You can’t perform that action at this time.
0 commit comments