[FMFP] Fix errors

This commit is contained in:
2026-07-05 08:40:54 +02:00
parent 970f7c0bba
commit 67500a14cb
6 changed files with 5 additions and 5 deletions
@@ -7,7 +7,7 @@ We write $f^k$ (or $p^k$, for predicates) to indicate that it has \textit{arity}
Constant functions have arity $0$, linear functions have arity $1$, thus, the arity of a given function (or predicate) is given by Constant functions have arity $0$, linear functions have arity $1$, thus, the arity of a given function (or predicate) is given by
the number of parameters to uniquely describe it, minus one. the number of parameters to uniquely describe it, minus one.
\inlinedefinition[Term] is the terms of first-order logic is smallest set, where (with $\cV$ again a set of variables) \inlinedefinition[Term] is the terms of first-order logic and is the smallest set, where (with $\cV$ again a set of variables)
\begin{enumerate} \begin{enumerate}
\item $x \in \textit{Term}$ if $x \in \cV$ \item $x \in \textit{Term}$ if $x \in \cV$
\item $f^n(t_1, \ldots, t_n) \in \textit{Term}$ if $f^n \in \cF$ and $t_i \in \textit{Term}$, $\forall 1 \leq i \leq n$ (description of form of formulas) \item $f^n(t_1, \ldots, t_n) \in \textit{Term}$ if $f^n \in \cF$ and $t_i \in \textit{Term}$, $\forall 1 \leq i \leq n$ (description of form of formulas)
@@ -1,5 +1,5 @@
\subsubsection{Semantics} \subsubsection{Semantics}
\inlinedefinition[Structure] is a pair $\cS = \langle U_\cS, I_\cS \rangle$, where $U_\cS$ is the universe and it is a non-empty set and $I_\cS$ is a mapping with \inlinedefinition[Structure] is a pair $\cS = \langle U_\cS, I_\cS \rangle$, where $U_\cS$ is the universe (non-empty set) and $I_\cS$ is a mapping:
\begin{enumerate} \begin{enumerate}
\item $I_\cS(p^n)$ is an $n$-ary relation on $U_\cS$ for $p^n \in \cP$ (short $p^\cS$) \item $I_\cS(p^n)$ is an $n$-ary relation on $U_\cS$ for $p^n \in \cP$ (short $p^\cS$)
\item $I_\cS(f^n)$ is an $n$-ary (total) function on $U_\cS$ for $f^n \in \cF$ short ($f^\cS$) \item $I_\cS(f^n)$ is an $n$-ary (total) function on $U_\cS$ for $f^n \in \cF$ short ($f^\cS$)
@@ -9,7 +9,7 @@ To prove $\forall n \in \N. P$ (with $n$ free in $P$), we do the following:
\shade{blue}{Base case} We show that $P[n \mapsto 0]$ is correct \shade{blue}{Base case} We show that $P[n \mapsto 0]$ is correct
\shade{green}{Step case} For an arbitrary $m$ not free in $P$, we show that $P[n \mapsto m + 1]$ is correct under the assumption that $P[n \mapsto m]$ \shade{green}{Step case} For an arbitrary $m$ not free in $P$, we show that $P[n \mapsto m + 1]$ is correct under the assumption that $P[n \mapsto m]$ is correct.
For \bi{well-founded} domains, we have to adjust the induction hypothesis slightly: We assume $\forall l \in \N. l < m \rightarrow P[n \mapsto l]$ For \bi{well-founded} domains, we have to adjust the induction hypothesis slightly: We assume $\forall l \in \N. l < m \rightarrow P[n \mapsto l]$
and then prove $P[n \mapsto m]$ under our assumption. and then prove $P[n \mapsto m]$ under our assumption.
@@ -1,6 +1,6 @@
\subsubsection{Lambda calculus} \subsubsection{Lambda calculus}
To prove that types are correct, the lambda calculus comes in handy. To prove that types are correct, the lambda calculus comes in handy.
It is based on the same concept as natural deduction trees The proofs are again structured as derivation trees.
\paragraph{Core rules for Lambda-Calculus} \paragraph{Core rules for Lambda-Calculus}
\[ \[