Skip to content
GitLab
Menu
Projects
Groups
Snippets
Loading...
Help
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in / Register
Toggle navigation
Menu
Open sidebar
Iris
Iris
Commits
019314db
Commit
019314db
authored
Jun 16, 2019
by
Robbert Krebbers
Browse files
Comment about the relation between `discrete_fun` and non-expansive functions.
parent
acbaddd8
Changes
1
Hide whitespace changes
Inline
Side-by-side
theories/algebra/ofe.v
View file @
019314db
...
...
@@ -1103,9 +1103,12 @@ Proof.
destruct
n
as
[|
n
]
;
simpl
in
*
;
first
done
.
apply
oFunctor_ne
,
Hfg
.
Qed
.
(* Dependently-typed functions over a discrete domain *)
(* We make [discrete_fun] a definition so that we can register it as a canonical
structure. *)
(** Dependently-typed functions over a discrete domain *)
(** We make [discrete_fun] a definition so that we can register it as a
canonical structure. Note that non-dependent functions over a discrete domain,
[discrete_fun (λ _, A) B] (or [A -d> B] following the notation we introduce
below) are isomorphic to [leibnizC A -n> B]. In other words, since the domain
is discrete, we get non-expansiveness for free. *)
Definition
discrete_fun
{
A
}
(
B
:
A
→
ofeT
)
:
=
∀
x
:
A
,
B
x
.
Section
discrete_fun
.
...
...
Write
Preview
Markdown
is supported
0%
Try again
or
attach a new file
.
Attach a file
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment