The Theory gst-ax
Parents
wf_relp basic_hol
Constants
$isin.gifg
GS rarr.gif GS rarr.gif BOOL
$sube.gifg
GS rarr.gif GS rarr.gif BOOL
ManyOne
('a rarr.gif 'b rarr.gif BOOL) rarr.gif BOOL
pset.gifg
GS rarr.gif GS
lcup.gifg
GS rarr.gif GS
RelIm
(GS rarr.gif GS rarr.gif BOOL) rarr.gif GS rarr.gif GS
Sep
GS rarr.gif (GS rarr.gif BOOL) rarr.gif GS
galaxy
GS rarr.gif BOOL
Gx
GS rarr.gif GS
transitive
GS rarr.gif BOOL
empty.gifg
GS
Imagep
(GS rarr.gif GS) rarr.gif GS rarr.gif GS
Pair
GS rarr.gif GS rarr.gif GS
Unit
GS rarr.gif GS
$cup.gifg
GS rarr.gif GS rarr.gif GS
lcap.gifg
GS rarr.gif GS
$cap.gifg
GS rarr.gif GS rarr.gif GS
Types
GS
Fixity
Right Infix 230:
sube.gifg isin.gifg
Right Infix 240:
cap.gifg cup.gifg
Axioms
gs_ext_axiom
turnstil.gif forall.gif s tbull.gif s = t equiv.gif (forall.gif ebull.gif e isin.gifg s equiv.gif e isin.gifg t)
gs_wf_axiom
turnstil.gif well_founded $isin.gifg
Ontology_axiom
turnstil.gif forall.gif s
fillbull.gif exist.gif g
fillbull.gif s isin.gifg g
filland.gif (forall.gif t
fillbull.gif t isin.gifg g
fillruarr.gif t sube.gifg g
filland.gif (exist.gif p
fillbull.gif (forall.gif vbull.gif v isin.gifg p equiv.gif v sube.gifg t) and.gif p isin.gifg g)
filland.gif (exist.gif u
fillbull.gif (forall.gif v
fillbull.gif v isin.gifg u equiv.gif (exist.gif wbull.gif v isin.gifg w and.gif w isin.gifg t))
filland.gif u isin.gifg g)
filland.gif (forall.gif rel
fillbull.gif ManyOne rel
fillruarr.gif (exist.gif r
fillbull.gif (forall.gif v
fillbull.gif v isin.gifg r
fillequiv.gif (exist.gif wbull.gif w isin.gifg t and.gif rel w v))
filland.gif (r sube.gifg g ruarr.gif r isin.gifg g))))
Definitions
sube.gifg
turnstil.gif forall.gif s tbull.gif s sube.gifg t equiv.gif (forall.gif ebull.gif e isin.gifg s ruarr.gif e isin.gifg t)
ManyOne
turnstil.gif forall.gif rbull.gif ManyOne r equiv.gif (forall.gif x y zbull.gif r x y and.gif r x z ruarr.gif y = z)
pset.gifg
turnstil.gif forall.gif s tbull.gif t isin.gifg pset.gifg s equiv.gif t sube.gifg s
lcup.gifg
turnstil.gif forall.gif s tbull.gif t isin.gifg lcup.gifg s equiv.gif (exist.gif ebull.gif t isin.gifg e and.gif e isin.gifg s)
RelIm
turnstil.gif forall.gif rel s t
fillbull.gif ManyOne rel
fillruarr.gif (t isin.gifg RelIm rel s equiv.gif (exist.gif ebull.gif e isin.gifg s and.gif rel e t))
Sep
turnstil.gif forall.gif s p ebull.gif e isin.gifg Sep s p equiv.gif e isin.gifg s and.gif p e
galaxy
turnstil.gif forall.gif s
fillbull.gif galaxy s
fillequiv.gif (exist.gif xbull.gif x isin.gifg s)
filland.gif (forall.gif t
fillbull.gif t isin.gifg s
fillruarr.gif t sube.gifg s
filland.gif pset.gifg t isin.gifg s
filland.gif lcup.gifg t isin.gifg s
filland.gif (forall.gif rel
fillbull.gif ManyOne rel
fillruarr.gif RelIm rel t sube.gifg s
fillruarr.gif RelIm rel t isin.gifg s))
Gx
turnstil.gif forall.gif s t
fillbull.gif t isin.gifg Gx s equiv.gif (forall.gif gbull.gif galaxy g and.gif s isin.gifg g ruarr.gif t isin.gifg g)
transitive
turnstil.gif forall.gif sbull.gif transitive s equiv.gif (forall.gif ebull.gif e isin.gifg s ruarr.gif e sube.gifg s)
empty.gifg
turnstil.gif forall.gif sbull.gif not.gif s isin.gifg empty.gifg
Imagep
turnstil.gif forall.gif f s xbull.gif x isin.gifg Imagep f s equiv.gif (exist.gif ebull.gif e isin.gifg s and.gif x = f e)
Pair
turnstil.gif forall.gif s t ebull.gif e isin.gifg Pair s t equiv.gif e = s or.gif e = t
Unit
turnstil.gif forall.gif sbull.gif Unit s = Pair s s
cup.gifg
turnstil.gif forall.gif s t ebull.gif e isin.gifg s cup.gifg t equiv.gif e isin.gifg s or.gif e isin.gifg t
lcap.gifg
turnstil.gif forall.gif s
fillbull.gif lcap.gifg s = Sep (lcup.gifg s) (lambda.gif xbull.gif forall.gif tbull.gif t isin.gifg s ruarr.gif x isin.gifg t)
cap.gifg
turnstil.gif forall.gif s tbull.gif s cap.gifg t = Sep s (lambda.gif xbull.gif x isin.gifg t)
Theorems
gs_wf_min_thm
turnstil.gif forall.gif x
fillbull.gif (exist.gif ybull.gif y isin.gifg x)
fillruarr.gif (exist.gif zbull.gif z isin.gifg x and.gif not.gif (exist.gif vbull.gif v isin.gifg z and.gif v isin.gifg x))
gs_wf_ind_thm
turnstil.gif forall.gif sbull.gif (forall.gif xbull.gif (forall.gif ybull.gif y isin.gifg x ruarr.gif s y) ruarr.gif s x) ruarr.gif (forall.gif xbull.gif s x)
sube.gifg_eq_thm
turnstil.gif forall.gif A Bbull.gif A = B equiv.gif A sube.gifg B and.gif B sube.gifg A
sube.gifg_refl_thm
turnstil.gif forall.gif Abull.gif A sube.gifg A
isin.gifgsube.gifg_thm
turnstil.gif forall.gif e A Bbull.gif e isin.gifg A and.gif A sube.gifg B ruarr.gif e isin.gifg B
sube.gifg_trans_thm
turnstil.gif forall.gif A B Cbull.gif A sube.gifg B and.gif B sube.gifg C ruarr.gif A sube.gifg C
isin.gifglcup.gifg_thm
turnstil.gif forall.gif s tbull.gif t isin.gifg s ruarr.gif t sube.gifg lcup.gifg s
galaxies_exist.gif_thm
turnstil.gif forall.gif sbull.gif exist.gif gbull.gif s isin.gifg g and.gif galaxy g
t_in_Gx_t_thm
turnstil.gif forall.gif tbull.gif t isin.gifg Gx t
Gx_sube.gifg_galaxy
turnstil.gif forall.gif s gbull.gif galaxy g and.gif s isin.gifg g ruarr.gif Gx s sube.gifg g
galaxy_Gx
turnstil.gif forall.gif sbull.gif galaxy (Gx s)
GalaxiesTransitive_thm
turnstil.gif forall.gif sbull.gif galaxy s ruarr.gif transitive s
GCloseSep
turnstil.gif forall.gif gbull.gif galaxy g ruarr.gif (forall.gif sbull.gif s isin.gifg g ruarr.gif (forall.gif pbull.gif Sep s p isin.gifg g))
Gx_transitive_thm
turnstil.gif forall.gif sbull.gif transitive (Gx s)
Gx_mono_thm
turnstil.gif forall.gif s tbull.gif s sube.gifg t ruarr.gif Gx s sube.gifg Gx t
Gx_mono_thm2
turnstil.gif forall.gif s tbull.gif s isin.gifg t ruarr.gif Gx s sube.gifg Gx t
t_sub_Gx_t_thm
turnstil.gif forall.gif tbull.gif t sube.gifg Gx t
Gx_mono_thm3
turnstil.gif forall.gif s tbull.gif s sube.gifg t ruarr.gif s sube.gifg Gx t
Gx_trans_thm2
turnstil.gif forall.gif s tbull.gif s isin.gifg t ruarr.gif s isin.gifg Gx t
Gx_trans_thm3
turnstil.gif forall.gif s t ubull.gif s isin.gifg t and.gif t isin.gifg Gx u ruarr.gif s isin.gifg Gx u
Gempty.gifgC
turnstil.gif forall.gif gbull.gif galaxy g ruarr.gif empty.gifg isin.gifg g
empty.gifgsube.gifg_thm
turnstil.gif forall.gif sbull.gif empty.gifg sube.gifg t
lcup.gifgempty.gifg_thm
turnstil.gif lcup.gifg empty.gifg = empty.gifg
GImagepC
turnstil.gif forall.gif g
fillbull.gif galaxy g
fillruarr.gif (forall.gif s
fillbull.gif s isin.gifg g
fillruarr.gif (forall.gif fbull.gif Imagep f s sube.gifg g ruarr.gif Imagep f s isin.gifg g))
Pair_eq_thm
turnstil.gif forall.gif s t u v
fillbull.gif Pair s t = Pair u v equiv.gif s = u and.gif t = v or.gif s = v and.gif t = u
GClosePair
turnstil.gif forall.gif g
fillbull.gif galaxy g
fillruarr.gif (forall.gif s tbull.gif s isin.gifg g and.gif t isin.gifg g ruarr.gif Pair s t isin.gifg g)
GCloseUnit
turnstil.gif forall.gif gbull.gif galaxy g ruarr.gif (forall.gif sbull.gif s isin.gifg g ruarr.gif Unit s isin.gifg g)
sube.gifgcup.gifg_thm
turnstil.gif forall.gif A Bbull.gif A sube.gifg A cup.gifg B and.gif B sube.gifg A cup.gifg B
cup.gifgsube.gifg_thm1
turnstil.gif forall.gif A B Cbull.gif A sube.gifg C and.gif B sube.gifg C ruarr.gif A cup.gifg B sube.gifg C
cup.gifgsube.gifg_thm2
turnstil.gif forall.gif A B C Dbull.gif A sube.gifg C and.gif B sube.gifg D ruarr.gif A cup.gifg B sube.gifg C cup.gifg D
cup.gifgempty.gifg_clauses
turnstil.gif forall.gif Abull.gif A cup.gifg empty.gifg = A and.gif empty.gifg cup.gifg A = A
GClosecup.gifg
turnstil.gif forall.gif g
fillbull.gif galaxy g
fillruarr.gif (forall.gif s tbull.gif s isin.gifg g and.gif t isin.gifg g ruarr.gif s cup.gifg t isin.gifg g)
lcap.gifg_thm
turnstil.gif forall.gif x s e
fillbull.gif x isin.gifg s ruarr.gif (e isin.gifg lcap.gifg s equiv.gif (forall.gif ybull.gif y isin.gifg s ruarr.gif e isin.gifg y))
lcap.gifgsube.gifg_thm
turnstil.gif forall.gif s tbull.gif s isin.gifg t ruarr.gif lcap.gifg t sube.gifg s
sube.gifglcap.gifg_thm
turnstil.gif forall.gif A B
fillbull.gif A isin.gifg B
fillruarr.gif (forall.gif Cbull.gif (forall.gif Dbull.gif D isin.gifg B ruarr.gif C sube.gifg D) ruarr.gif C sube.gifg lcap.gifg B)
lcap.gifgempty.gifg_thm
turnstil.gif lcap.gifg empty.gifg = empty.gifg
GCloselcap.gifg
turnstil.gif forall.gif gbull.gif galaxy g ruarr.gif (forall.gif sbull.gif s isin.gifg g ruarr.gif lcap.gifg s isin.gifg g)
GClosecap.gifg
turnstil.gif forall.gif g
fillbull.gif galaxy g
fillruarr.gif (forall.gif s tbull.gif s isin.gifg g and.gif t isin.gifg g ruarr.gif s cap.gifg t isin.gifg g)
cap.gifg_thm
turnstil.gif forall.gif s t ebull.gif e isin.gifg s cap.gifg t equiv.gif e isin.gifg s and.gif e isin.gifg t
sube.gifgcap.gifg_thm
turnstil.gif forall.gif A Bbull.gif A cap.gifg B sube.gifg A and.gif A cap.gifg B sube.gifg B
cap.gifgsube.gifg_thm1
turnstil.gif forall.gif A B Cbull.gif A sube.gifg C and.gif B sube.gifg C ruarr.gif A cap.gifg B sube.gifg C
cap.gifgsube.gifg_thm2
turnstil.gif forall.gif A B C Dbull.gif A sube.gifg C and.gif B sube.gifg D ruarr.gif A cap.gifg B sube.gifg C cap.gifg D
cap.gifgsube.gifg_thm3
turnstil.gif forall.gif A B Cbull.gif C sube.gifg A and.gif C sube.gifg B ruarr.gif C sube.gifg A cap.gifg B
gst_opext_clauses
turnstil.gif forall.gif s t x f u v e p
fillbull.gif not.gif s isin.gifg empty.gifg
filland.gif (t isin.gifg pset.gifg s equiv.gif t sube.gifg s)
filland.gif (t isin.gifg lcup.gifg s equiv.gif (exist.gif ebull.gif t isin.gifg e and.gif e isin.gifg s))
filland.gif (x isin.gifg Imagep f s equiv.gif (exist.gif ebull.gif e isin.gifg s and.gif x = f e))
filland.gif (Pair s t = Pair u v
fillequiv.gif s = u and.gif t = v or.gif s = v and.gif t = u)
filland.gif (e isin.gifg Pair s t equiv.gif e = s or.gif e = t)
filland.gif (Unit s = Unit t equiv.gif s = t)
filland.gif (e isin.gifg Unit s equiv.gif e = s)
filland.gif (Pair s t = Unit u equiv.gif s = u and.gif t = u)
filland.gif (Unit s = Pair t u equiv.gif s = t and.gif s = u)
filland.gif (e isin.gifg Sep s p equiv.gif e isin.gifg s and.gif p e)
filland.gif (e isin.gifg s cup.gifg t equiv.gif e isin.gifg s or.gif e isin.gifg t)
filland.gif (e isin.gifg s cap.gifg t equiv.gif e isin.gifg s and.gif e isin.gifg t)
gst_relext_clauses
turnstil.gif forall.gif s t
fillbull.gif (s = t equiv.gif (forall.gif ebull.gif e isin.gifg s equiv.gif e isin.gifg t))
filland.gif (s sube.gifg t equiv.gif (forall.gif ebull.gif e isin.gifg s ruarr.gif e isin.gifg t))

up quick index

V