1
0
mirror of https://github.com/dhil/phd-dissertation synced 2026-03-12 18:48:25 +00:00

Note on reduction relation

This commit is contained in:
2021-12-22 16:13:22 +00:00
parent 3e1bbf3206
commit b897751a38

View File

@@ -6974,6 +6974,9 @@ exists some $N$ such that $M \reducesto N$.
of the form $\Return\; V$ for some value $V \in \ValCat$.
\end{definition}
%
We write $\reducesto^\ast$ for the reflexive and transitive closure of
the reduction relation $\reducesto$.
%
\begin{theorem}[Progress]\label{thm:base-language-progress}
Suppose $\typ{}{M : C}$, then $M$ is normal or there exists
$\typ{}{N : C}$ such that $M \reducesto^\ast N$.