File tree Expand file tree Collapse file tree 6 files changed +30
-22
lines changed
src/Algebra/Properties/Semiring Expand file tree Collapse file tree 6 files changed +30
-22
lines changed Original file line number Diff line number Diff line change 9
9
{-# OPTIONS --cubical-compatible --safe #-}
10
10
11
11
open import Algebra.Bundles using (Semiring)
12
+
13
+ module Algebra.Properties.Semiring.Binomial
14
+ {a ℓ} (S : Semiring a ℓ)
15
+ (open Semiring S)
16
+ (x y : Carrier)
17
+ where
18
+
12
19
open import Data.Bool.Base using (true)
13
20
open import Data.Nat.Base as ℕ hiding (_+_; _*_; _^_)
14
21
open import Data.Nat.Combinatorics
@@ -26,12 +33,6 @@ open import Function.Base using (_∘_)
26
33
open import Relation.Binary.PropositionalEquality.Core as ≡
27
34
using (_≡_; _≢_; cong)
28
35
29
- module Algebra.Properties.Semiring.Binomial
30
- {a ℓ} (S : Semiring a ℓ)
31
- (open Semiring S)
32
- (x y : Carrier)
33
- where
34
-
35
36
open import Algebra.Definitions _≈_
36
37
open import Algebra.Properties.Semiring.Sum S
37
38
open import Algebra.Properties.Semiring.Mult S
Original file line number Diff line number Diff line change 6
6
7
7
{-# OPTIONS --cubical-compatible --safe #-}
8
8
9
- open import Algebra
10
- open import Data.Nat.Base as ℕ using (ℕ; zero; suc)
11
- open import Relation.Binary.Core using (_Preserves_⟶_; _Preserves₂_⟶_⟶_)
12
- open import Relation.Binary.PropositionalEquality.Core as ≡ using (_≡_)
13
- import Data.Nat.Properties as ℕ
9
+ open import Algebra.Bundles using (Semiring)
14
10
15
11
module Algebra.Properties.Semiring.Exp
16
12
{a ℓ} (S : Semiring a ℓ) where
17
13
14
+ open import Data.Nat.Base as ℕ using (ℕ; zero; suc)
15
+ open import Relation.Binary.Core using (_Preserves_⟶_; _Preserves₂_⟶_⟶_)
16
+ open import Relation.Binary.PropositionalEquality.Core as ≡ using (_≡_)
17
+ import Data.Nat.Properties as ℕ using (*-comm)
18
+
19
+ -- Need to see almost everything, including setoid
18
20
open Semiring S
21
+
19
22
open import Relation.Binary.Reasoning.Setoid setoid
20
23
import Algebra.Properties.Monoid.Mult *-monoid as Mult
21
24
Original file line number Diff line number Diff line change 6
6
7
7
{-# OPTIONS --cubical-compatible --safe #-}
8
8
9
- open import Algebra
10
- open import Data.Nat.Base as ℕ using (zero; suc)
11
- import Data.Nat.Properties as ℕ
12
- open import Relation.Binary.Core using (_Preserves_⟶_; _Preserves₂_⟶_⟶_)
13
- open import Relation.Binary.PropositionalEquality.Core using (_≡_)
9
+ open import Algebra.Bundles using (Semiring)
14
10
15
11
module Algebra.Properties.Semiring.Exp.TCOptimised
16
12
{a ℓ} (S : Semiring a ℓ) where
17
13
14
+ open import Data.Nat.Base as ℕ using (zero; suc)
15
+ import Data.Nat.Properties as ℕ using (+-suc; *-comm)
16
+ open import Relation.Binary.Core using (_Preserves_⟶_; _Preserves₂_⟶_⟶_)
17
+ open import Relation.Binary.PropositionalEquality.Core using (_≡_)
18
18
open Semiring S renaming (zero to *-zero)
19
19
open import Relation.Binary.Reasoning.Setoid setoid
20
20
Original file line number Diff line number Diff line change 6
6
7
7
{-# OPTIONS --cubical-compatible --safe #-}
8
8
9
- open import Algebra
10
- open import Data.Nat.Base as ℕ using (zero; suc)
11
- import Data.Nat.Properties as ℕ
12
- open import Relation.Binary.Core using (_Preserves_⟶_; _Preserves₂_⟶_⟶_)
9
+ open import Algebra.Bundles using (Semiring)
13
10
14
11
module Algebra.Properties.Semiring.Exp.TailRecursiveOptimised
15
12
{a ℓ} (S : Semiring a ℓ) where
16
13
14
+ open import Data.Nat.Base as ℕ using (zero; suc)
15
+ open import Data.Nat.Properties as ℕ using (+-suc)
16
+ open import Relation.Binary.Core using (_Preserves_⟶_; _Preserves₂_⟶_⟶_)
17
+
17
18
open Semiring S renaming (zero to *-zero)
18
19
open import Relation.Binary.Reasoning.Setoid setoid
19
20
open import Algebra.Properties.Semiring.Exp S as U
Original file line number Diff line number Diff line change 7
7
{-# OPTIONS --cubical-compatible --safe #-}
8
8
9
9
open import Algebra.Bundles using (Semiring)
10
- open import Data.Nat.Base as ℕ using (zero; suc)
11
10
12
11
module Algebra.Properties.Semiring.Mult
13
12
{a ℓ} (S : Semiring a ℓ) where
14
13
14
+ open import Data.Nat.Base as ℕ using (zero; suc)
15
+
15
16
open Semiring S renaming (zero to *-zero)
17
+
16
18
open import Relation.Binary.Reasoning.Setoid setoid
17
19
open import Algebra.Definitions _≈_ using (_IdempotentOn_)
18
20
Original file line number Diff line number Diff line change @@ -11,7 +11,8 @@ open import Algebra.Bundles using (Semiring)
11
11
module Algebra.Properties.Semiring.Sum {c} {ℓ} (R : Semiring c ℓ) where
12
12
13
13
open import Data.Nat.Base using (zero; suc)
14
- open import Data.Vec.Functional
14
+ open import Data.Vec.Functional using (Vector; head; tail; map)
15
+
15
16
open Semiring R
16
17
17
18
------------------------------------------------------------------------
You can’t perform that action at this time.
0 commit comments