You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: doc/chapter-primrec.tex
+5-2Lines changed: 5 additions & 2 deletions
Original file line number
Diff line number
Diff line change
@@ -879,15 +879,18 @@ \subsection{Looking for a contradiction}
879
879
Thus, our impossibility proof is just a sequence of easy small steps.
880
880
881
881
\begin{remark}
882
-
In the following snippet, \emph{Alectryon}'s \texttt{Latex} generator prints the \emph{local definition} of $x$ (as the maximum of $2$ and $m$) as a simple \emph{declaration} \texttt{x: nat}.
882
+
In the following snippet, some versions \emph{Alectryon}'s \texttt{Latex} generator print the \emph{local definition} of $x$ (as the maximum of $2$ and $m$) as a simple \emph{declaration} \texttt{x: nat}.
883
883
Thus the proof script is correct, but the three last sub-goals are not correctly displayed, since
884
884
they do not show how the inequalities $2\leq x$ and $m \leq x$ could be inferred by \texttt{lia}.
It is easy to prove that any unary function which dominates \texttt{fun n => Ack n n} fails to be primitive recursive. To this end, we use an instance of \texttt{majorAnyPR} dealing with unary functions.
893
+
It is easy to prove that any unary function which dominates (\texttt{fun n => Ack n n}) fails to be primitive recursive. To this end, we use an instance of \texttt{majorAnyPR} dealing with unary functions.
0 commit comments