Skip to content

Commit c6b2151

Browse files
beastaughrzach
authored andcommitted
Correct Gödel numbering of derivations to include =Intro.
This sets their value to <0,e,n,k> where e is the Gödel number of an equation of the form t=t, n=0 is the discharge label, and k=15. This resolves an issue where it wasn't clear what Gödel number applications of =Intro should have, since Gödel numbers of applications of rules were defined only for rules with non-zero numbers of premises, while a later proof assumed that the rule had one premise which was the empty derivation tree <>.
1 parent fd94b81 commit c6b2151

1 file changed

Lines changed: 5 additions & 4 deletions

File tree

content/incompleteness/arithmetization-syntax/proofs-in-nd.tex

Lines changed: 5 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -30,9 +30,10 @@
3030
is $\tuple{0, \Gn{!A}, n}$. The number~$n$ is~$0$ if it is an
3131
!!{undischarged} assumption, and the numerical label otherwise.
3232
\item
33-
If $\delta$ ends in an inference with one, two, or three premises,
33+
If $\delta$ ends in an inference with zero, one, two, or three premises,
3434
then $\Gn{\delta}$ is
3535
\begin{align*}
36+
& \tuple{0, \Gn{!A}, n, k}, \\
3637
& \tuple{1, \Gn{\delta_1}, \Gn{!A}, n, k}, \\
3738
& \tuple{2, \Gn{\delta_1}, \Gn{\delta_2}, \Gn{!A}, n, k}, \text{ or}\\
3839
& \tuple{3, \Gn{\delta_1}, \Gn{\delta_2}, \Gn{\delta_3}, \Gn{!A}, n,
@@ -175,12 +176,12 @@
175176
\concat \fn{EndFmla}((d)_2) \concat \Gn{)}.
176177
\end{multline*}
177178

178-
Another simple example is the $\Intro\eq$ rule. Here the premise is
179-
an empty !!{derivation}, i.e., $(d)_1 = 0$, and no discharge label,
179+
Another simple example is the $\Intro\eq$ rule. This has no premises,
180+
so $(d)_0 = 0$, like assumptions. It also has no discharge label,
180181
i.e., $n=0$. However, $!A$ must be of the form $\eq[t][t]$, for a
181182
closed term~$t$. Here, a primitive recursive definition is
182183
\begin{multline*}
183-
(d)_0 = 1 \land (d)_1 = 0 \land \fn{DischargeLabel}(d) = 0 \land {}\\
184+
(d)_0 = 0 \land \fn{DischargeLabel}(d) = 0 \land {}\\
184185
\bexists{t<d}{(\fn{ClTerm}(t) \land
185186
\fn{EndFmla}(d) = {}\\
186187
\Gn{{\eq}(} \concat t \concat \Gn{,} \concat t \concat \Gn{)})}.

0 commit comments

Comments
 (0)