File tree Expand file tree Collapse file tree 2 files changed +8
-3
lines changed
content/incompleteness/arithmetization-syntax Expand file tree Collapse file tree 2 files changed +8
-3
lines changed Original file line number Diff line number Diff line change 9
9
\olfileid {inc}{art}{frm}
10
10
\olsection {Coding \printtoken {P}{formula}}
11
11
12
+ Once we have defined the relation $ \fn {Term}(x)$ primitive
13
+ recursively, we can use it to define the corresponding relation for
14
+ !!{formula}s, $ \fn {Frm}(x)$ primitive recursively.
15
+
12
16
\begin {prop }
13
17
The relation $ \fn {Atom}(x)$ which holds iff $ x$ is the G\" odel number
14
18
of an atomic !!{formula}, is primitive recursive.
Original file line number Diff line number Diff line change 170
170
$ \fn {FollowsBy}_{\Intro\land }(d)$ as
171
171
\begin {multline* }
172
172
(d)_0 = 2 \land \fn {DischargeLabel}(d) = 0 \land \fn {LastRule}(d) = 1 \land {}\\
173
- \fn {EndFmla}(d) = \Gn {(} \concat \fn {EndFmla}((d)_1) \concat \Gn {\land }
173
+ \fn {EndFmla}(d) = {}\\
174
+ \Gn {(} \concat \fn {EndFmla}((d)_1) \concat \Gn {\land }
174
175
\concat \fn {EndFmla}((d)_2) \concat \Gn {)}.
175
176
\end {multline* }
176
177
181
182
\begin {multline* }
182
183
(d)_0 = 1 \land (d)_1 = 0 \land \fn {DischargeLabel}(d) = 0 \land {}\\
183
184
\bexists {t<d}{(\fn {ClTerm}(t) \land
184
- \fn {EndFmla}(d) =
185
- \Gn {{\eq }(} \concat t \concat \Gn {,} \concat t \concat \Gn {)})}
185
+ \fn {EndFmla}(d) = {} \\
186
+ \Gn {{\eq }(} \concat t \concat \Gn {,} \concat t \concat \Gn {)})}.
186
187
\end {multline* }
187
188
188
189
For a more complicated example, $ \fn {FollowsBy}_{\Intro {\lif }}(d)$
You can’t perform that action at this time.
0 commit comments