Skip to content

Commit

Permalink
Define omega-regular cover spaces and real cover space
Browse files Browse the repository at this point in the history
  • Loading branch information
valis committed Mar 5, 2024
1 parent 818c480 commit 396dfc1
Show file tree
Hide file tree
Showing 6 changed files with 394 additions and 365 deletions.
354 changes: 57 additions & 297 deletions src/Arith/Real.ard

Large diffs are not rendered by default.

8 changes: 8 additions & 0 deletions src/Set/Filter.ard
Original file line number Diff line number Diff line change
@@ -1,3 +1,4 @@
\import Logic
\import Logic.Meta
\import Order.Lattice
\import Order.PartialOrder
Expand All @@ -15,6 +16,13 @@
\record ProperFilter \extends SetFilter
| isProper {U : Set X} : F U -> ∃ U

\func pointFilter {X : \Set} (x : X) : ProperFilter X \cowith
| F U => U x
| filter-mono p => p
| filter-top => ()
| filter-meet p q => (p,q)
| isProper Ux => inP (x,Ux)

\instance ProperFilterSemilattice (X : \Set) : MeetSemilattice (ProperFilter X)
| <= F G => F ⊆ G
| <=-refl c => c
Expand Down
4 changes: 2 additions & 2 deletions src/Set/Subset.ard
Original file line number Diff line number Diff line change
Expand Up @@ -13,10 +13,10 @@
\lemma single_<= {A : \Set} {a : A} {U : Set A} (Ua : U a) : single a ⊆ U
=> \lam p => rewriteI p Ua

\func Union {A : \hType} (S : Set (Set A)) : Set A
\func Union {A : \hType} (S : Set A -> \hType) : Set A
=> \lam a => ∃ (U : S) (U a)

\lemma Union-cond {A : \hType} {S : Set (Set A)} {U : Set A} (SU : S U) : U ⊆ Union S
\lemma Union-cond {A : \hType} {S : Set A -> \hType} {U : Set A} (SU : S U) : U ⊆ Union S
=> \lam Ux => inP (U,SU,Ux)
}

Expand Down
Loading

0 comments on commit 396dfc1

Please sign in to comment.