Commit 8a2a27eb by Robbert Krebbers

### Docs: fix reference to America/Rutten.

parent 4912a660
 ... @@ -36,10 +36,8 @@ Furthermore, since the $\iFunc_i$ are locally contractive, so is $\textdom{ResF} ... @@ -36,10 +36,8 @@ Furthermore, since the$\iFunc_i$are locally contractive, so is$\textdom{ResF} Now we can write down the recursive domain equation: Now we can write down the recursive domain equation: $\iPreProp \cong \UPred(\textdom{ResF}(\iPreProp, \iPreProp))$ $\iPreProp \cong \UPred(\textdom{ResF}(\iPreProp, \iPreProp))$ $\iPreProp$ is a COFE defined as the fixed-point of a locally contractive bifunctor. Here, $\iPreProp$ is a COFE defined as the fixed-point of a locally contractive bifunctor, which exists by \thmref{thm:america_rutten}. This fixed-point exists and is unique\footnote{We have not proven uniqueness in Coq.} by America and Rutten's theorem~\cite{America-Rutten:JCSS89,birkedal:metric-space}. We do not need to consider how the object $\iPreProp$ is constructed, we only need the isomorphism, given by: We do not need to consider how the object is constructed. We only need the isomorphism, given by \begin{align*} \begin{align*} \Res &\eqdef \textdom{ResF}(\iPreProp, \iPreProp) \\ \Res &\eqdef \textdom{ResF}(\iPreProp, \iPreProp) \\ \iProp &\eqdef \UPred(\Res) \\ \iProp &\eqdef \UPred(\Res) \\ ... ...
Markdown is supported
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment