Skip to content

Commit 390f8b4

Browse files
committed
typos
1 parent c735002 commit 390f8b4

3 files changed

Lines changed: 5 additions & 5 deletions

File tree

first-order-logic/sequent-calculus/provability.tex

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -28,7 +28,7 @@
2828
\begin{prop}\ollabel{prop:provability}
2929
\begin{enumerate}
3030
\item \ollabel{prop:provability-contr} If $\Gamma \Proves[\Log{LK}]
31-
!A$ and $\Gamma \cup \{ \lnot !A\} \Proves[\Log{LK}] \lfalse$, then
31+
!A$ and $\Gamma \cup \{ !A\} \Proves[\Log{LK}] \lfalse$, then
3232
$\Gamma$ is inconsistent.
3333

3434
\item \ollabel{prop:provability-lnot} If $\Gamma \cup \{!A\}

incompleteness/arithmetization-syntax/proofs-in-lk.tex

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -162,7 +162,7 @@
162162
\begin{enumerate}
163163
\item $\fn{FollowsBy}_{\land\text{right}}(s, s', s'')$,
164164
\item $\fn{FollowsBy}_{\eq}(s, s')$,
165-
\item $\fn{FollowsBy}_{\lforall\text{right}}(s, s', s'')$.
165+
\item $\fn{FollowsBy}_{\lforall\text{right}}(s, s')$.
166166
\end{enumerate}
167167
\end{prob}
168168

incompleteness/incompleteness-provability/tarski-thm.tex

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -53,13 +53,13 @@
5353
\begin{proof}
5454
Let $H$ be the halting relation, i.e.,
5555
\[
56-
H = \Setabs{x}{\lexists[y][T(\num e, x, y)]}.
56+
H = \Setabs{\tuple{e,x}}{\lexists[s][T(e, x, s)]}.
5757
\]
5858
Let $!D_T$ define $T$ in $\Struct{N}$. Then
5959
\[
60-
H = \Setabs{x}{\Sat{N}{\lexists[y][!D_T(\num e, \num x, y)]}},
60+
H = \Setabs{\tuple{e,x}}{\Sat{N}{\lexists[s][!D_T(\num e, \num x, s)]}},
6161
\]
62-
so $\lexists[y][!D_T(\num e, x, y)]$ defines~$H$ in $\Struct{N}$.
62+
so $\lexists[s][!D_T(z, x, s)]$ defines~$H$ in $\Struct{N}$.
6363
\end{proof}
6464

6565
\begin{prob}

0 commit comments

Comments
 (0)