:: YELLOW21 semantic presentation :: Showing IDV graph ... (Click the Palm Trees again to close it)
:: deftheorem Def1 defines as_1-sorted YELLOW21:def 1 :
:: deftheorem Def2 defines POSETS YELLOW21:def 2 :
:: deftheorem Def3 defines carrier-underlaid YELLOW21:def 3 :
:: deftheorem Def4 defines lattice-wise YELLOW21:def 4 :
:: deftheorem Def5 defines with_complete_lattices YELLOW21:def 5 :
scheme :: YELLOW21:sch 1
localCLCatEx{
F1()
-> non
empty set ,
P1[
set ,
set ,
set ] } :
provided
A1:
for
a being
Element of
F1() holds
a is
LATTICE
and A2:
for
a,
b,
c being
LATTICE st
a in F1() &
b in F1() &
c in F1() holds
for
f being
Function of
a,
b for
g being
Function of
b,
c st
P1[
a,
b,
f] &
P1[
b,
c,
g] holds
P1[
a,
c,
g * f]
and A3:
for
a being
LATTICE st
a in F1() holds
P1[
a,
a,
id a]
theorem :: YELLOW21:1 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th2: :: YELLOW21:2 :: Showing IDV graph ... (Click the Palm Tree again to close it)
:: deftheorem defines latt YELLOW21:def 6 :
:: deftheorem Def7 defines @ YELLOW21:def 7 :
theorem Th3: :: YELLOW21:3 :: Showing IDV graph ... (Click the Palm Tree again to close it)
scheme :: YELLOW21:sch 2
CLCatEx1{
F1()
-> non
empty set ,
P1[
set ,
set ,
set ] } :
provided
A1:
for
a being
Element of
F1() holds
a is
LATTICE
and A2:
for
a,
b,
c being
LATTICE st
a in F1() &
b in F1() &
c in F1() holds
for
f being
Function of
a,
b for
g being
Function of
b,
c st
P1[
a,
b,
f] &
P1[
b,
c,
g] holds
P1[
a,
c,
g * f]
and A3:
for
a being
LATTICE st
a in F1() holds
P1[
a,
a,
id a]
scheme :: YELLOW21:sch 3
CLCatEx2{
F1()
-> non
empty set ,
P1[
set ],
P2[
set ,
set ,
set ] } :
provided
A1:
ex
x being
strict LATTICE st
(
P1[
x] & the
carrier of
x in F1() )
and A2:
for
a,
b,
c being
LATTICE st
P1[
a] &
P1[
b] &
P1[
c] holds
for
f being
Function of
a,
b for
g being
Function of
b,
c st
P2[
a,
b,
f] &
P2[
b,
c,
g] holds
P2[
a,
c,
g * f]
and A3:
for
a being
LATTICE st
P1[
a] holds
P2[
a,
a,
id a]
scheme :: YELLOW21:sch 4
CLCatUniq1{
F1()
-> non
empty set ,
P1[
set ,
set ,
set ] } :
for
C1,
C2 being
lattice-wise category st the
carrier of
C1 = F1() & ( for
a,
b being
object of
C1 for
f being
monotone Function of
(latt a),
(latt b) holds
(
f in <^a,b^> iff
P1[
a,
b,
f] ) ) & the
carrier of
C2 = F1() & ( for
a,
b being
object of
C2 for
f being
monotone Function of
(latt a),
(latt b) holds
(
f in <^a,b^> iff
P1[
a,
b,
f] ) ) holds
AltCatStr(# the
carrier of
C1,the
Arrows of
C1,the
Comp of
C1 #)
= AltCatStr(# the
carrier of
C2,the
Arrows of
C2,the
Comp of
C2 #)
scheme :: YELLOW21:sch 5
CLCatUniq2{
F1()
-> non
empty set ,
P1[
set ],
P2[
set ,
set ,
set ] } :
for
C1,
C2 being
lattice-wise category st ( for
x being
LATTICE holds
(
x is
object of
C1 iff (
x is
strict &
P1[
x] & the
carrier of
x in F1() ) ) ) & ( for
a,
b being
object of
C1 for
f being
monotone Function of
(latt a),
(latt b) holds
(
f in <^a,b^> iff
P2[
a,
b,
f] ) ) & ( for
x being
LATTICE holds
(
x is
object of
C2 iff (
x is
strict &
P1[
x] & the
carrier of
x in F1() ) ) ) & ( for
a,
b being
object of
C2 for
f being
monotone Function of
(latt a),
(latt b) holds
(
f in <^a,b^> iff
P2[
a,
b,
f] ) ) holds
AltCatStr(# the
carrier of
C1,the
Arrows of
C1,the
Comp of
C1 #)
= AltCatStr(# the
carrier of
C2,the
Arrows of
C2,the
Comp of
C2 #)
scheme :: YELLOW21:sch 6
CLCovariantFunctorEx{
P1[
set ,
set ,
set ],
P2[
set ,
set ,
set ],
F1()
-> lattice-wise category,
F2()
-> lattice-wise category,
F3(
set )
-> LATTICE,
F4(
set ,
set ,
set )
-> Function } :
provided
A1:
for
a,
b being
LATTICE for
f being
Function of
a,
b holds
(
f in the
Arrows of
F1()
. a,
b iff (
a in the
carrier of
F1() &
b in the
carrier of
F1() &
P1[
a,
b,
f] ) )
and A2:
for
a,
b being
LATTICE for
f being
Function of
a,
b holds
(
f in the
Arrows of
F2()
. a,
b iff (
a in the
carrier of
F2() &
b in the
carrier of
F2() &
P2[
a,
b,
f] ) )
and A3:
for
a being
LATTICE st
a in the
carrier of
F1() holds
F3(
a)
in the
carrier of
F2()
and A4:
for
a,
b being
LATTICE for
f being
Function of
a,
b st
P1[
a,
b,
f] holds
(
F4(
a,
b,
f) is
Function of
F3(
a),
F3(
b) &
P2[
F3(
a),
F3(
b),
F4(
a,
b,
f)] )
and A5:
for
a being
LATTICE st
a in the
carrier of
F1() holds
F4(
a,
a,
(id a))
= id F3(
a)
and A6:
for
a,
b,
c being
LATTICE for
f being
Function of
a,
b for
g being
Function of
b,
c st
P1[
a,
b,
f] &
P1[
b,
c,
g] holds
F4(
a,
c,
(g * f))
= F4(
b,
c,
g)
* F4(
a,
b,
f)
scheme :: YELLOW21:sch 7
CLContravariantFunctorEx{
P1[
set ,
set ,
set ],
P2[
set ,
set ,
set ],
F1()
-> lattice-wise category,
F2()
-> lattice-wise category,
F3(
set )
-> LATTICE,
F4(
set ,
set ,
set )
-> Function } :
provided
A1:
for
a,
b being
LATTICE for
f being
Function of
a,
b holds
(
f in the
Arrows of
F1()
. a,
b iff (
a in the
carrier of
F1() &
b in the
carrier of
F1() &
P1[
a,
b,
f] ) )
and A2:
for
a,
b being
LATTICE for
f being
Function of
a,
b holds
(
f in the
Arrows of
F2()
. a,
b iff (
a in the
carrier of
F2() &
b in the
carrier of
F2() &
P2[
a,
b,
f] ) )
and A3:
for
a being
LATTICE st
a in the
carrier of
F1() holds
F3(
a)
in the
carrier of
F2()
and A4:
for
a,
b being
LATTICE for
f being
Function of
a,
b st
P1[
a,
b,
f] holds
(
F4(
a,
b,
f) is
Function of
F3(
b),
F3(
a) &
P2[
F3(
b),
F3(
a),
F4(
a,
b,
f)] )
and A5:
for
a being
LATTICE st
a in the
carrier of
F1() holds
F4(
a,
a,
(id a))
= id F3(
a)
and A6:
for
a,
b,
c being
LATTICE for
f being
Function of
a,
b for
g being
Function of
b,
c st
P1[
a,
b,
f] &
P1[
b,
c,
g] holds
F4(
a,
c,
(g * f))
= F4(
a,
b,
f)
* F4(
b,
c,
g)
scheme :: YELLOW21:sch 8
CLCatIsomorphism{
P1[
set ,
set ,
set ],
P2[
set ,
set ,
set ],
F1()
-> lattice-wise category,
F2()
-> lattice-wise category,
F3(
set )
-> LATTICE,
F4(
set ,
set ,
set )
-> Function } :
provided
A1:
for
a,
b being
LATTICE for
f being
Function of
a,
b holds
(
f in the
Arrows of
F1()
. a,
b iff (
a in the
carrier of
F1() &
b in the
carrier of
F1() &
P1[
a,
b,
f] ) )
and A2:
for
a,
b being
LATTICE for
f being
Function of
a,
b holds
(
f in the
Arrows of
F2()
. a,
b iff (
a in the
carrier of
F2() &
b in the
carrier of
F2() &
P2[
a,
b,
f] ) )
and A3:
ex
F being
covariant Functor of
F1(),
F2() st
( ( for
a being
object of
F1() holds
F . a = F3(
a) ) & ( for
a,
b being
object of
F1() st
<^a,b^> <> {} holds
for
f being
Morphism of
a,
b holds
F . f = F4(
a,
b,
f) ) )
and A4:
for
a,
b being
LATTICE st
a in the
carrier of
F1() &
b in the
carrier of
F1() &
F3(
a)
= F3(
b) holds
a = b
and A5:
for
a,
b being
LATTICE for
f,
g being
Function of
a,
b st
P1[
a,
b,
f] &
P1[
a,
b,
g] &
F4(
a,
b,
f)
= F4(
a,
b,
g) holds
f = g
and A6:
for
a,
b being
LATTICE for
f being
Function of
a,
b st
P2[
a,
b,
f] holds
ex
c,
d being
LATTICE ex
g being
Function of
c,
d st
(
c in the
carrier of
F1() &
d in the
carrier of
F1() &
P1[
c,
d,
g] &
a = F3(
c) &
b = F3(
d) &
f = F4(
c,
d,
g) )
scheme :: YELLOW21:sch 9
CLCatAntiIsomorphism{
P1[
set ,
set ,
set ],
P2[
set ,
set ,
set ],
F1()
-> lattice-wise category,
F2()
-> lattice-wise category,
F3(
set )
-> LATTICE,
F4(
set ,
set ,
set )
-> Function } :
provided
A1:
for
a,
b being
LATTICE for
f being
Function of
a,
b holds
(
f in the
Arrows of
F1()
. a,
b iff (
a in the
carrier of
F1() &
b in the
carrier of
F1() &
P1[
a,
b,
f] ) )
and A2:
for
a,
b being
LATTICE for
f being
Function of
a,
b holds
(
f in the
Arrows of
F2()
. a,
b iff (
a in the
carrier of
F2() &
b in the
carrier of
F2() &
P2[
a,
b,
f] ) )
and A3:
ex
F being
contravariant Functor of
F1(),
F2() st
( ( for
a being
object of
F1() holds
F . a = F3(
a) ) & ( for
a,
b being
object of
F1() st
<^a,b^> <> {} holds
for
f being
Morphism of
a,
b holds
F . f = F4(
a,
b,
f) ) )
and A4:
for
a,
b being
LATTICE st
a in the
carrier of
F1() &
b in the
carrier of
F1() &
F3(
a)
= F3(
b) holds
a = b
and A5:
for
a,
b being
LATTICE for
f,
g being
Function of
a,
b st
F4(
a,
b,
f)
= F4(
a,
b,
g) holds
f = g
and A6:
for
a,
b being
LATTICE for
f being
Function of
a,
b st
P2[
a,
b,
f] holds
ex
c,
d being
LATTICE ex
g being
Function of
c,
d st
(
c in the
carrier of
F1() &
d in the
carrier of
F1() &
P1[
c,
d,
g] &
b = F3(
c) &
a = F3(
d) &
f = F4(
c,
d,
g) )
:: deftheorem Def8 defines with_all_isomorphisms YELLOW21:def 8 :
theorem :: YELLOW21:4 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem :: YELLOW21:5 :: Showing IDV graph ... (Click the Palm Tree again to close it)
scheme :: YELLOW21:sch 10
CLCatEquivalence{
P1[
set ,
set ,
set ],
P2[
set ,
set ,
set ],
F1()
-> lattice-wise category,
F2()
-> lattice-wise category,
F3(
set )
-> LATTICE,
F4(
set )
-> LATTICE,
F5(
set ,
set ,
set )
-> Function,
F6(
set ,
set ,
set )
-> Function,
F7(
set )
-> Function,
F8(
set )
-> Function } :
provided
A1:
for
a,
b being
object of
F1()
for
f being
monotone Function of
(latt a),
(latt b) holds
(
f in <^a,b^> iff
P1[
latt a,
latt b,
f] )
and A2:
for
a,
b being
object of
F2()
for
f being
monotone Function of
(latt a),
(latt b) holds
(
f in <^a,b^> iff
P2[
latt a,
latt b,
f] )
and A3:
ex
F being
covariant Functor of
F1(),
F2() st
( ( for
a being
object of
F1() holds
F . a = F3(
a) ) & ( for
a,
b being
object of
F1() st
<^a,b^> <> {} holds
for
f being
Morphism of
a,
b holds
F . f = F5(
a,
b,
f) ) )
and A4:
ex
G being
covariant Functor of
F2(),
F1() st
( ( for
a being
object of
F2() holds
G . a = F4(
a) ) & ( for
a,
b being
object of
F2() st
<^a,b^> <> {} holds
for
f being
Morphism of
a,
b holds
G . f = F6(
a,
b,
f) ) )
and A5:
for
a being
LATTICE st
a in the
carrier of
F1() holds
ex
f being
monotone Function of
F4(
F3(
a)),
a st
(
f = F7(
a) &
f is
isomorphic &
P1[
F4(
F3(
a)),
a,
f] &
P1[
a,
F4(
F3(
a)),
f " ] )
and A6:
for
a being
LATTICE st
a in the
carrier of
F2() holds
ex
f being
monotone Function of
a,
F3(
F4(
a)) st
(
f = F8(
a) &
f is
isomorphic &
P2[
a,
F3(
F4(
a)),
f] &
P2[
F3(
F4(
a)),
a,
f " ] )
and A7:
for
a,
b being
object of
F1() st
<^a,b^> <> {} holds
for
f being
Morphism of
a,
b holds
F7(
b)
* F6(
F3(
a),
F3(
b),
F5(
a,
b,
f))
= (@ f) * F7(
a)
and A8:
for
a,
b being
object of
F2() st
<^a,b^> <> {} holds
for
f being
Morphism of
a,
b holds
F5(
F4(
a),
F4(
b),
F6(
a,
b,
f))
* F8(
a)
= F8(
b)
* (@ f)
:: deftheorem Def9 defines upper-bounded YELLOW21:def 9 :
Lm1:
for x, X being set holds
( x in X iff X = (X \ {x}) \/ {x} )
theorem Th6: :: YELLOW21:6 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th7: :: YELLOW21:7 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th8: :: YELLOW21:8 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th9: :: YELLOW21:9 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th10: :: YELLOW21:10 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th11: :: YELLOW21:11 :: Showing IDV graph ... (Click the Palm Tree again to close it)
definition
let W be non
empty set ;
given w being
Element of
W such that A1:
not
w is
empty
;
defpred S1[
LATTICE]
means $1 is
complete;
defpred S2[
LATTICE,
LATTICE,
Function of $1,$2]
means $3 is
directed-sups-preserving;
func W -UPS_category -> strict lattice-wise category means :
Def10:
:: YELLOW21:def 10
( ( for
x being
LATTICE holds
(
x is
object of
it iff (
x is
strict &
x is
complete & the
carrier of
x in W ) ) ) & ( for
a,
b being
object of
it for
f being
monotone Function of
(latt a),
(latt b) holds
(
f in <^a,b^> iff
f is
directed-sups-preserving ) ) );
existence
ex b1 being strict lattice-wise category st
( ( for x being LATTICE holds
( x is object of b1 iff ( x is strict & x is complete & the carrier of x in W ) ) ) & ( for a, b being object of b1
for f being monotone Function of (latt a),(latt b) holds
( f in <^a,b^> iff f is directed-sups-preserving ) ) )
correctness
uniqueness
for b1, b2 being strict lattice-wise category st ( for x being LATTICE holds
( x is object of b1 iff ( x is strict & x is complete & the carrier of x in W ) ) ) & ( for a, b being object of b1
for f being monotone Function of (latt a),(latt b) holds
( f in <^a,b^> iff f is directed-sups-preserving ) ) & ( for x being LATTICE holds
( x is object of b2 iff ( x is strict & x is complete & the carrier of x in W ) ) ) & ( for a, b being object of b2
for f being monotone Function of (latt a),(latt b) holds
( f in <^a,b^> iff f is directed-sups-preserving ) ) holds
b1 = b2;
end;
:: deftheorem Def10 defines -UPS_category YELLOW21:def 10 :
theorem Th12: :: YELLOW21:12 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th13: :: YELLOW21:13 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th14: :: YELLOW21:14 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th15: :: YELLOW21:15 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th16: :: YELLOW21:16 :: Showing IDV graph ... (Click the Palm Tree again to close it)
:: deftheorem Def11 defines -CONT_category YELLOW21:def 11 :
:: deftheorem Def12 defines -ALG_category YELLOW21:def 12 :
theorem Th17: :: YELLOW21:17 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem :: YELLOW21:18 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th19: :: YELLOW21:19 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th20: :: YELLOW21:20 :: Showing IDV graph ... (Click the Palm Tree again to close it)