# HG changeset patch # User Shinji KONO # Date 1595143164 -32400 # Node ID e75402b1f7d4998ed0769f78cebe7e60f0ae8e46 # Parent 1425104bb5d83f3d2e9cabe3b9acb4b3a873cd5c ... diff -r 1425104bb5d8 -r e75402b1f7d4 filter.agda --- a/filter.agda Sun Jul 19 12:26:17 2020 +0900 +++ b/filter.agda Sun Jul 19 16:19:24 2020 +0900 @@ -165,7 +165,14 @@ record _f⊆_ (f g : PFunc) : Set (suc n) where field - feq : (x : Nat) → (fr : restrict f x ) → (gr : restrict g x ) → map f x fr ≡ map g x gr + extend : (x : Nat) → (fr : restrict f x ) → restrict g x + feq : (x : Nat) → (fr : restrict f x ) → map f x fr ≡ map g x (extend x fr) + +record _f∩_ (f g : PFunc) : Set (suc n) where + field + pf : PFunc + f< : f f⊆ pf + g< : g f⊆ pf full-func : Set n full-func = Nat → Two @@ -176,12 +183,25 @@ _↑_ : (Nat → Two) → Nat → PFunc f ↑ i = record { restrict = λ x → Lift n (x ≤ i) ; map = λ x _ → f x } -record F-Filter (PL : Set n) (L : PL ) ( _⊆_ : PL → PL → Set n) ( _∋_ : PL → PL → Set n) : Set (suc n) where +record gf-filter (f : Nat → Two) (p : PFunc ) : Set (suc n) where + field + gn : Nat + f