summaryrefslogtreecommitdiff
path: root/src/Cfe/Language/Indexed
diff options
context:
space:
mode:
Diffstat (limited to 'src/Cfe/Language/Indexed')
-rw-r--r--src/Cfe/Language/Indexed/Construct/Iterate.agda3
1 files changed, 3 insertions, 0 deletions
diff --git a/src/Cfe/Language/Indexed/Construct/Iterate.agda b/src/Cfe/Language/Indexed/Construct/Iterate.agda
index 1a37326..0ae9100 100644
--- a/src/Cfe/Language/Indexed/Construct/Iterate.agda
+++ b/src/Cfe/Language/Indexed/Construct/Iterate.agda
@@ -73,6 +73,9 @@ module _
where
module Iter = IndexedLanguage (Iterate f)
+ fⁿ≤⋃f : ∀ f n → (f ^ n) (Lift a ∅) ≤ ⋃ f
+ fⁿ≤⋃f f n = record { f = n ,_ }
+
⋃-cong : ∀ {f g} → (∀ {x y} → x ≈ y → f x ≈ g y) → ⋃ f ≈ ⋃ g
⋃-cong f≈g = record
{ f = λ { (n , l∈fn) → n , _≈_.f (f≈g⇒fn≈gn (L.setoid a) f≈g n (Lift a ∅)) l∈fn}