Skip to content

Commit 49a7809

Browse files
FnControlOptionrzach
authored andcommitted
Fix typos in Metatheory of Second-order Logic
1 parent 302e25d commit 49a7809

2 files changed

Lines changed: 4 additions & 4 deletions

File tree

content/second-order-logic/metatheory/introduction.tex

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -14,7 +14,7 @@
1414
decidable, but at least it is axiomatizable. That is, there are proof
1515
systems for first-order logic which are sound and complete, i.e., they
1616
give rise to !!a{derivability} relation~$\Proves$ with the property
17-
that for any set of !!{sentence}s~$\Gamma$ and !!{sentence}~$!Q$,
17+
that for any set of !!{sentence}s~$\Gamma$ and !!{sentence}~$!A$,
1818
$\Gamma \Entails !A$ iff $\Gamma \Proves !A$. This means in
1919
particular that the validities of first-order logic are !!{computably
2020
enumerable}. There is a computable function~$f\colon \Nat \to

content/second-order-logic/metatheory/second-order-arithmetic.tex

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -33,7 +33,7 @@
3333
consists of the first eight axioms above plus the (second-order)
3434
\emph{induction axiom}:
3535
\[
36-
\lforall[X][(X(\Obj 0) \land \lforall[x][(X(x) \lif X(x'))]) \lif \lforall[x][X(x)]].
36+
\lforall[X][((X(\Obj 0) \land \lforall[x][(X(x) \lif X(x'))]) \lif \lforall[x][X(x)])].
3737
\]
3838
It says that if a subset~$X$ of the !!{domain}
3939
contains~$\Assign{\Obj{0}}{M}$ and with any~$x \in \Domain{M}$ also
@@ -60,8 +60,8 @@
6060
Now for inclusion in the other direction. Consider a variable
6161
assignment $s$ with $s(X) = N$. By assumption,
6262
\begin{align*}
63-
\Sat{M}{\lforall[X][(X(\Obj 0) \land \lforall[x][(X(x)
64-
\lif X(x'))]) \lif \lforall[x][X(x)]]}, & \text{ thus}\\
63+
\Sat{M}{\lforall[X][((X(\Obj 0) \land \lforall[x][(X(x)
64+
\lif X(x'))]) \lif \lforall[x][X(x)])]}, & \text{ thus}\\
6565
\Sat{M}{(X(\Obj 0) \land \lforall[x][(X(x) \lif X(x'))]) \lif
6666
\lforall[x][X(x)]}[s]. &
6767
\end{align*}

0 commit comments

Comments
 (0)