Skip to content

Commit 1cd31f1

Browse files
FnControlOptionrzach
authored andcommitted
Fix typos in Syntax and Semantics (of Second-order Logic)
1 parent 49a7809 commit 1cd31f1

4 files changed

Lines changed: 5 additions & 5 deletions

File tree

content/second-order-logic/syntax-and-semantics/expressive-power.tex

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -13,7 +13,7 @@
1313
Quantification over second-order variables is responsible for an
1414
immense increase in the expressive power of the language over that of
1515
first-order logic. Second-order existential quantification lets us
16-
say that functions or relations with certain properties exists. In
16+
say that functions or relations with certain properties exist. In
1717
first-order logic, the only way to do that is to specify a non-logical
1818
symbol (i.e., !!a{function} or !!{predicate}) for this
1919
purpose. Second-order universal quantification lets us say that all

content/second-order-logic/syntax-and-semantics/inf-count.tex

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -50,8 +50,8 @@
5050
$\Sat{M}{\lforall[x][\lforall[y][(\eq[u(x)][u(y)] \lif \eq[x][y])]]
5151
\land \lexists[y][\lforall[x][\eq/[y][u(x)]]]}[s]$ for
5252
some~$s$. If it does, $s(u)$ is !!a{injective} function, and some $y
53-
\in \Domain{M}$ is not in the domain of~$s(u)$. Conversely, if there
54-
is !!a{injective} $f\colon \Domain{M} \to \Domain{M}$ with $\dom{f}
53+
\in \Domain{M}$ is not in the range of~$s(u)$. Conversely, if there
54+
is !!a{injective} $f\colon \Domain{M} \to \Domain{M}$ with $\ran{f}
5555
\neq \Domain{M}$, then $s(u) = f$ is such a variable
5656
assignment.
5757
\end{proof}

content/second-order-logic/syntax-and-semantics/satisfaction.tex

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -157,7 +157,7 @@
157157
\liff \lnot \Atom{Y}{z})])}[\Subst{s}{N}{Y}]$. And that is the case
158158
for any $N \neq \emptyset$ (so that
159159
$\Sat{M}{\lexists[y][\Atom{Y}{y}]}[\Subst{s}{N}{Y}]$) and, as in the
160-
previous example, $M = \Domain{M} \setminus s(X)$. In other words,
160+
previous example, $N = \Domain{M} \setminus s(X)$. In other words,
161161
$\Sat{M}{\lexists[Y][(\lexists[y][\Atom{Y}{y}] \land
162162
\lforall[z][(\Atom{X}{z} \liff \lnot \Atom{Y}{z})])]}[s]$ iff
163163
$\Domain{M} \setminus s(X)$ is non-empty, i.e., $s(X) \neq

content/second-order-logic/syntax-and-semantics/terms-formulas.tex

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -66,7 +66,7 @@
6666
\begin{defn}[Second-order \usetoken{s}{formula}]
6767
The set of \emph{second-order !!{formula}s}~$\FrmSOL[L]$ of the
6868
language~$\Lang L$ is defined by adding to
69-
\olref[fol][syn][frm]{defn:terms} the clauses
69+
\olref[fol][syn][frm]{defn:formulas} the clauses
7070
\begin{enumerate}
7171
\item If $X$ is an $n$-place predicate variable and $t_1$, \dots,
7272
$t_n$ are second-order terms of~$\Lang L$, then

0 commit comments

Comments
 (0)