Skip to content
Snippets Groups Projects
Commit fc9e25a5 authored by Ralf Jung's avatar Ralf Jung
Browse files

OFEs are bicartesian closed

parent 48c7dfca
No related branches found
No related tags found
No related merge requests found
...@@ -37,7 +37,8 @@ Elements that cannot be distinguished by programs within $n$ steps remain indist ...@@ -37,7 +37,8 @@ Elements that cannot be distinguished by programs within $n$ steps remain indist
The category $\OFEs$ consists of OFEs as objects, and non-expansive functions as arrows. The category $\OFEs$ consists of OFEs as objects, and non-expansive functions as arrows.
\end{defn} \end{defn}
Note that $\OFEs$ is cartesian closed. In particular: Note that $\OFEs$ is bicartesian closed, \ie it has all sums, products and exponentials as well as an initial and a terminal object.
In particular:
\begin{defn} \begin{defn}
Given two OFEs $\ofe$ and $\ofeB$, the set of non-expansive functions $\set{f : \ofe \nfn \ofeB}$ is itself an OFE with Given two OFEs $\ofe$ and $\ofeB$, the set of non-expansive functions $\set{f : \ofe \nfn \ofeB}$ is itself an OFE with
\begin{align*} \begin{align*}
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment