:: Subalgebras of a Order Sorted Algebra. {L}attice of Subalgebras
:: by Josef Urban
::
:: Received September 19, 2002
:: Copyright (c) 2002-2011 Association of Mizar Users


begin

theorem Th1: :: OSALG_2:1
for R being non empty Poset
for X, Y being OrderSortedSet of R holds X /\ Y is OrderSortedSet of R
proof end;

theorem Th2: :: OSALG_2:2
for R being non empty Poset
for X, Y being OrderSortedSet of R holds X \/ Y is OrderSortedSet of R
proof end;

definition
let R be non empty Poset;
let M be OrderSortedSet of R;
mode OrderSortedSubset of M -> ManySortedSubset of M means :Def1: :: OSALG_2:def 1
it is OrderSortedSet of R;
existence
ex b1 being ManySortedSubset of M st b1 is OrderSortedSet of R
proof end;
end;

:: deftheorem Def1 defines OrderSortedSubset OSALG_2:def 1 :
for R being non empty Poset
for M being OrderSortedSet of R
for b3 being ManySortedSubset of M holds
( b3 is OrderSortedSubset of M iff b3 is OrderSortedSet of R );

registration
let R be non empty Poset;
let M be V8() OrderSortedSet of R;
cluster non empty Relation-like V8() the carrier of R -defined Function-like V17( the carrier of R) OrderSortedSubset of M;
existence
ex b1 being OrderSortedSubset of M st b1 is non-empty
proof end;
end;

begin

definition
let S be OrderSortedSign;
let U0 be OSAlgebra of S;
mode OSSubset of U0 -> ManySortedSubset of the Sorts of U0 means :Def2: :: OSALG_2:def 2
it is OrderSortedSet of S;
existence
ex b1 being ManySortedSubset of the Sorts of U0 st b1 is OrderSortedSet of S
proof end;
end;

:: deftheorem Def2 defines OSSubset OSALG_2:def 2 :
for S being OrderSortedSign
for U0 being OSAlgebra of S
for b3 being ManySortedSubset of the Sorts of U0 holds
( b3 is OSSubset of U0 iff b3 is OrderSortedSet of S );

registration
let S be OrderSortedSign;
cluster strict non-empty order-sorted monotone MSAlgebra of S;
existence
ex b1 being OSAlgebra of S st
( b1 is monotone & b1 is strict & b1 is non-empty )
proof end;
end;

registration
let S be OrderSortedSign;
let U0 be non-empty OSAlgebra of S;
cluster non empty Relation-like V8() the carrier of S -defined Function-like V17( the carrier of S) OSSubset of U0;
existence
ex b1 being OSSubset of U0 st b1 is non-empty
proof end;
end;

theorem Th3: :: OSALG_2:3
for S0 being non empty non void strict all-with_const_op ManySortedSign holds OSSign S0 is all-with_const_op
proof end;

registration
cluster non empty non void all-with_const_op V96() V97() V98() strict order-sorted discernable OverloadedRSSign ;
existence
ex b1 being OrderSortedSign st
( b1 is all-with_const_op & b1 is strict )
proof end;
end;

begin

theorem Th4: :: OSALG_2:4
for S being OrderSortedSign
for U0 being OSAlgebra of S holds MSAlgebra(# the Sorts of U0, the Charact of U0 #) is order-sorted
proof end;

registration
let S be OrderSortedSign;
let U0 be OSAlgebra of S;
cluster order-sorted MSSubAlgebra of U0;
existence
ex b1 being MSSubAlgebra of U0 st b1 is order-sorted
proof end;
end;

definition
let S be OrderSortedSign;
let U0 be OSAlgebra of S;
mode OSSubAlgebra of U0 is order-sorted MSSubAlgebra of U0;
end;

registration
let S be OrderSortedSign;
let U0 be OSAlgebra of S;
cluster strict order-sorted MSSubAlgebra of U0;
existence
ex b1 being OSSubAlgebra of U0 st b1 is strict
proof end;
end;

registration
let S be OrderSortedSign;
let U0 be non-empty OSAlgebra of S;
cluster strict non-empty order-sorted MSSubAlgebra of U0;
existence
ex b1 being OSSubAlgebra of U0 st
( b1 is non-empty & b1 is strict )
proof end;
end;

theorem Th5: :: OSALG_2:5
for S being OrderSortedSign
for U0 being OSAlgebra of S
for U1 being MSAlgebra of S holds
( U1 is OSSubAlgebra of U0 iff ( the Sorts of U1 is OSSubset of U0 & ( for B being OSSubset of U0 st B = the Sorts of U1 holds
( B is opers_closed & the Charact of U1 = Opers (U0,B) ) ) ) )
proof end;

definition
let S1 be OrderSortedSign;
let OU0 be OSAlgebra of S1;
let s be SortSymbol of S1;
func OSConstants (OU0,s) -> Subset of ( the Sorts of OU0 . s) equals :: OSALG_2:def 3
union { (Constants (OU0,s2)) where s2 is SortSymbol of S1 : s2 <= s } ;
coherence
union { (Constants (OU0,s2)) where s2 is SortSymbol of S1 : s2 <= s } is Subset of ( the Sorts of OU0 . s)
proof end;
end;

:: deftheorem defines OSConstants OSALG_2:def 3 :
for S1 being OrderSortedSign
for OU0 being OSAlgebra of S1
for s being SortSymbol of S1 holds OSConstants (OU0,s) = union { (Constants (OU0,s2)) where s2 is SortSymbol of S1 : s2 <= s } ;

theorem :: OSALG_2:6
canceled;

theorem :: OSALG_2:7
canceled;

theorem :: OSALG_2:8
canceled;

theorem :: OSALG_2:9
canceled;

theorem :: OSALG_2:10
canceled;

theorem Th11: :: OSALG_2:11
for S1 being OrderSortedSign
for OU0 being OSAlgebra of S1
for s being SortSymbol of S1 holds Constants (OU0,s) c= OSConstants (OU0,s)
proof end;

definition
let S1 be OrderSortedSign;
let M be ManySortedSet of the carrier of S1;
func OSCl M -> OrderSortedSet of S1 means :Def4: :: OSALG_2:def 4
for s being SortSymbol of S1 holds it . s = union { (M . s1) where s1 is SortSymbol of S1 : s1 <= s } ;
existence
ex b1 being OrderSortedSet of S1 st
for s being SortSymbol of S1 holds b1 . s = union { (M . s1) where s1 is SortSymbol of S1 : s1 <= s }
proof end;
uniqueness
for b1, b2 being OrderSortedSet of S1 st ( for s being SortSymbol of S1 holds b1 . s = union { (M . s1) where s1 is SortSymbol of S1 : s1 <= s } ) & ( for s being SortSymbol of S1 holds b2 . s = union { (M . s1) where s1 is SortSymbol of S1 : s1 <= s } ) holds
b1 = b2
proof end;
end;

:: deftheorem Def4 defines OSCl OSALG_2:def 4 :
for S1 being OrderSortedSign
for M being ManySortedSet of the carrier of S1
for b3 being OrderSortedSet of S1 holds
( b3 = OSCl M iff for s being SortSymbol of S1 holds b3 . s = union { (M . s1) where s1 is SortSymbol of S1 : s1 <= s } );

theorem Th12: :: OSALG_2:12
for S1 being OrderSortedSign
for M being ManySortedSet of the carrier of S1 holds M c= OSCl M
proof end;

theorem Th13: :: OSALG_2:13
for S1 being OrderSortedSign
for M being ManySortedSet of the carrier of S1
for A being OrderSortedSet of S1 st M c= A holds
OSCl M c= A
proof end;

theorem :: OSALG_2:14
for S being OrderSortedSign
for X being OrderSortedSet of S holds OSCl X = X
proof end;

definition
let S1 be OrderSortedSign;
let OU0 be OSAlgebra of S1;
func OSConstants OU0 -> OSSubset of OU0 means :Def5: :: OSALG_2:def 5
for s being SortSymbol of S1 holds it . s = OSConstants (OU0,s);
existence
ex b1 being OSSubset of OU0 st
for s being SortSymbol of S1 holds b1 . s = OSConstants (OU0,s)
proof end;
uniqueness
for b1, b2 being OSSubset of OU0 st ( for s being SortSymbol of S1 holds b1 . s = OSConstants (OU0,s) ) & ( for s being SortSymbol of S1 holds b2 . s = OSConstants (OU0,s) ) holds
b1 = b2
proof end;
end;

:: deftheorem Def5 defines OSConstants OSALG_2:def 5 :
for S1 being OrderSortedSign
for OU0 being OSAlgebra of S1
for b3 being OSSubset of OU0 holds
( b3 = OSConstants OU0 iff for s being SortSymbol of S1 holds b3 . s = OSConstants (OU0,s) );

theorem Th15: :: OSALG_2:15
for S1 being OrderSortedSign
for OU0 being OSAlgebra of S1 holds Constants OU0 c= OSConstants OU0
proof end;

theorem Th16: :: OSALG_2:16
for S1 being OrderSortedSign
for OU0 being OSAlgebra of S1
for A being OSSubset of OU0 st Constants OU0 c= A holds
OSConstants OU0 c= A
proof end;

theorem :: OSALG_2:17
for S1 being OrderSortedSign
for OU0 being OSAlgebra of S1
for A being OSSubset of OU0 holds OSConstants OU0 = OSCl (Constants OU0)
proof end;

theorem Th18: :: OSALG_2:18
for S1 being OrderSortedSign
for OU0 being OSAlgebra of S1
for OU1 being OSSubAlgebra of OU0 holds OSConstants OU0 is OSSubset of OU1
proof end;

theorem :: OSALG_2:19
for S being all-with_const_op OrderSortedSign
for OU0 being non-empty OSAlgebra of S
for OU1 being non-empty OSSubAlgebra of OU0 holds OSConstants OU0 is V8() OSSubset of OU1
proof end;

begin

theorem Th20: :: OSALG_2:20
for I being set
for M being ManySortedSet of I
for x being set holds
( x is ManySortedSubset of M iff x in product (bool M) )
proof end;

definition
let R be non empty Poset;
let M be OrderSortedSet of R;
func OSbool M -> set means :: OSALG_2:def 6
for x being set holds
( x in it iff x is OrderSortedSubset of M );
existence
ex b1 being set st
for x being set holds
( x in b1 iff x is OrderSortedSubset of M )
proof end;
uniqueness
for b1, b2 being set st ( for x being set holds
( x in b1 iff x is OrderSortedSubset of M ) ) & ( for x being set holds
( x in b2 iff x is OrderSortedSubset of M ) ) holds
b1 = b2
proof end;
end;

:: deftheorem defines OSbool OSALG_2:def 6 :
for R being non empty Poset
for M being OrderSortedSet of R
for b3 being set holds
( b3 = OSbool M iff for x being set holds
( x in b3 iff x is OrderSortedSubset of M ) );

definition
let S be OrderSortedSign;
let U0 be OSAlgebra of S;
let A be OSSubset of U0;
func OSSubSort A -> set equals :: OSALG_2:def 7
{ x where x is Element of SubSort A : x is OrderSortedSet of S } ;
correctness
coherence
{ x where x is Element of SubSort A : x is OrderSortedSet of S } is set
;
;
end;

:: deftheorem defines OSSubSort OSALG_2:def 7 :
for S being OrderSortedSign
for U0 being OSAlgebra of S
for A being OSSubset of U0 holds OSSubSort A = { x where x is Element of SubSort A : x is OrderSortedSet of S } ;

theorem Th21: :: OSALG_2:21
for S1 being OrderSortedSign
for OU0 being OSAlgebra of S1
for A being OSSubset of OU0 holds OSSubSort A c= SubSort A
proof end;

theorem Th22: :: OSALG_2:22
for S1 being OrderSortedSign
for OU0 being OSAlgebra of S1
for A being OSSubset of OU0 holds the Sorts of OU0 in OSSubSort A
proof end;

registration
let S1 be OrderSortedSign;
let OU0 be OSAlgebra of S1;
let A be OSSubset of OU0;
cluster OSSubSort A -> non empty ;
coherence
not OSSubSort A is empty
by Th22;
end;

definition
let S1 be OrderSortedSign;
let OU0 be OSAlgebra of S1;
func OSSubSort OU0 -> set equals :: OSALG_2:def 8
{ x where x is Element of SubSort OU0 : x is OrderSortedSet of S1 } ;
correctness
coherence
{ x where x is Element of SubSort OU0 : x is OrderSortedSet of S1 } is set
;
;
end;

:: deftheorem defines OSSubSort OSALG_2:def 8 :
for S1 being OrderSortedSign
for OU0 being OSAlgebra of S1 holds OSSubSort OU0 = { x where x is Element of SubSort OU0 : x is OrderSortedSet of S1 } ;

theorem Th23: :: OSALG_2:23
for S1 being OrderSortedSign
for OU0 being OSAlgebra of S1
for A being OSSubset of OU0 holds OSSubSort A c= OSSubSort OU0
proof end;

registration
let S1 be OrderSortedSign;
let OU0 be OSAlgebra of S1;
cluster OSSubSort OU0 -> non empty ;
coherence
not OSSubSort OU0 is empty
proof end;
end;

definition
let S1 be OrderSortedSign;
let OU0 be OSAlgebra of S1;
let e be Element of OSSubSort OU0;
func @ e -> OSSubset of OU0 equals :: OSALG_2:def 9
e;
coherence
e is OSSubset of OU0
proof end;
end;

:: deftheorem defines @ OSALG_2:def 9 :
for S1 being OrderSortedSign
for OU0 being OSAlgebra of S1
for e being Element of OSSubSort OU0 holds @ e = e;

theorem Th24: :: OSALG_2:24
for S1 being OrderSortedSign
for OU0 being OSAlgebra of S1
for A, B being OSSubset of OU0 holds
( B in OSSubSort A iff ( B is opers_closed & OSConstants OU0 c= B & A c= B ) )
proof end;

theorem Th25: :: OSALG_2:25
for S1 being OrderSortedSign
for OU0 being OSAlgebra of S1
for B being OSSubset of OU0 holds
( B in OSSubSort OU0 iff B is opers_closed )
proof end;

definition
let S1 be OrderSortedSign;
let OU0 be OSAlgebra of S1;
let A be OSSubset of OU0;
let s be Element of S1;
func OSSubSort (A,s) -> set means :Def10: :: OSALG_2:def 10
for x being set holds
( x in it iff ex B being OSSubset of OU0 st
( B in OSSubSort A & x = B . s ) );
existence
ex b1 being set st
for x being set holds
( x in b1 iff ex B being OSSubset of OU0 st
( B in OSSubSort A & x = B . s ) )
proof end;
uniqueness
for b1, b2 being set st ( for x being set holds
( x in b1 iff ex B being OSSubset of OU0 st
( B in OSSubSort A & x = B . s ) ) ) & ( for x being set holds
( x in b2 iff ex B being OSSubset of OU0 st
( B in OSSubSort A & x = B . s ) ) ) holds
b1 = b2
proof end;
end;

:: deftheorem Def10 defines OSSubSort OSALG_2:def 10 :
for S1 being OrderSortedSign
for OU0 being OSAlgebra of S1
for A being OSSubset of OU0
for s being Element of S1
for b5 being set holds
( b5 = OSSubSort (A,s) iff for x being set holds
( x in b5 iff ex B being OSSubset of OU0 st
( B in OSSubSort A & x = B . s ) ) );

theorem Th26: :: OSALG_2:26
for S1 being OrderSortedSign
for OU0 being OSAlgebra of S1
for A being OSSubset of OU0
for s1, s2 being SortSymbol of S1 st s1 <= s2 holds
OSSubSort (A,s2) is_coarser_than OSSubSort (A,s1)
proof end;

theorem Th27: :: OSALG_2:27
for S1 being OrderSortedSign
for OU0 being OSAlgebra of S1
for A being OSSubset of OU0
for s being SortSymbol of S1 holds OSSubSort (A,s) c= SubSort (A,s)
proof end;

theorem Th28: :: OSALG_2:28
for S1 being OrderSortedSign
for OU0 being OSAlgebra of S1
for A being OSSubset of OU0
for s being SortSymbol of S1 holds the Sorts of OU0 . s in OSSubSort (A,s)
proof end;

registration
let S1 be OrderSortedSign;
let OU0 be OSAlgebra of S1;
let A be OSSubset of OU0;
let s be SortSymbol of S1;
cluster OSSubSort (A,s) -> non empty ;
coherence
not OSSubSort (A,s) is empty
by Th28;
end;

definition
let S1 be OrderSortedSign;
let OU0 be OSAlgebra of S1;
let A be OSSubset of OU0;
func OSMSubSort A -> OSSubset of OU0 means :Def11: :: OSALG_2:def 11
for s being SortSymbol of S1 holds it . s = meet (OSSubSort (A,s));
existence
ex b1 being OSSubset of OU0 st
for s being SortSymbol of S1 holds b1 . s = meet (OSSubSort (A,s))
proof end;
uniqueness
for b1, b2 being OSSubset of OU0 st ( for s being SortSymbol of S1 holds b1 . s = meet (OSSubSort (A,s)) ) & ( for s being SortSymbol of S1 holds b2 . s = meet (OSSubSort (A,s)) ) holds
b1 = b2
proof end;
end;

:: deftheorem Def11 defines OSMSubSort OSALG_2:def 11 :
for S1 being OrderSortedSign
for OU0 being OSAlgebra of S1
for A, b4 being OSSubset of OU0 holds
( b4 = OSMSubSort A iff for s being SortSymbol of S1 holds b4 . s = meet (OSSubSort (A,s)) );

registration
let S1 be OrderSortedSign;
let OU0 be OSAlgebra of S1;
cluster non empty Relation-like the carrier of S1 -defined Function-like V17( the carrier of S1) opers_closed OSSubset of OU0;
existence
ex b1 being OSSubset of OU0 st b1 is opers_closed
proof end;
end;

theorem Th29: :: OSALG_2:29
for S1 being OrderSortedSign
for OU0 being OSAlgebra of S1
for A being OSSubset of OU0 holds (OSConstants OU0) \/ A c= OSMSubSort A
proof end;

theorem :: OSALG_2:30
for S1 being OrderSortedSign
for OU0 being OSAlgebra of S1
for A being OSSubset of OU0 st (OSConstants OU0) \/ A is non-empty holds
OSMSubSort A is non-empty
proof end;

theorem Th31: :: OSALG_2:31
for S1 being OrderSortedSign
for OU0 being OSAlgebra of S1
for o being OperSymbol of S1
for A, B being OSSubset of OU0 st B in OSSubSort A holds
(((OSMSubSort A) #) * the Arity of S1) . o c= ((B #) * the Arity of S1) . o
proof end;

theorem Th32: :: OSALG_2:32
for S1 being OrderSortedSign
for OU0 being OSAlgebra of S1
for o being OperSymbol of S1
for A, B being OSSubset of OU0 st B in OSSubSort A holds
rng ((Den (o,OU0)) | ((((OSMSubSort A) #) * the Arity of S1) . o)) c= (B * the ResultSort of S1) . o
proof end;

theorem Th33: :: OSALG_2:33
for S1 being OrderSortedSign
for OU0 being OSAlgebra of S1
for o being OperSymbol of S1
for A being OSSubset of OU0 holds rng ((Den (o,OU0)) | ((((OSMSubSort A) #) * the Arity of S1) . o)) c= ((OSMSubSort A) * the ResultSort of S1) . o
proof end;

theorem Th34: :: OSALG_2:34
for S1 being OrderSortedSign
for OU0 being OSAlgebra of S1
for A being OSSubset of OU0 holds
( OSMSubSort A is opers_closed & A c= OSMSubSort A )
proof end;

registration
let S1 be OrderSortedSign;
let OU0 be OSAlgebra of S1;
let A be OSSubset of OU0;
cluster OSMSubSort A -> opers_closed ;
coherence
OSMSubSort A is opers_closed
by Th34;
end;

begin

registration
let S1 be OrderSortedSign;
let OU0 be OSAlgebra of S1;
let A be opers_closed OSSubset of OU0;
cluster OU0 | A -> order-sorted ;
coherence
OU0 | A is order-sorted
proof end;
end;

registration
let S1 be OrderSortedSign;
let OU0 be OSAlgebra of S1;
let OU1, OU2 be OSSubAlgebra of OU0;
cluster OU1 /\ OU2 -> order-sorted ;
coherence
OU1 /\ OU2 is order-sorted
proof end;
end;

definition
let S1 be OrderSortedSign;
let OU0 be OSAlgebra of S1;
let A be OSSubset of OU0;
canceled;
func GenOSAlg A -> strict OSSubAlgebra of OU0 means :Def13: :: OSALG_2:def 13
( A is OSSubset of it & ( for OU1 being OSSubAlgebra of OU0 st A is OSSubset of OU1 holds
it is OSSubAlgebra of OU1 ) );
existence
ex b1 being strict OSSubAlgebra of OU0 st
( A is OSSubset of b1 & ( for OU1 being OSSubAlgebra of OU0 st A is OSSubset of OU1 holds
b1 is OSSubAlgebra of OU1 ) )
proof end;
uniqueness
for b1, b2 being strict OSSubAlgebra of OU0 st A is OSSubset of b1 & ( for OU1 being OSSubAlgebra of OU0 st A is OSSubset of OU1 holds
b1 is OSSubAlgebra of OU1 ) & A is OSSubset of b2 & ( for OU1 being OSSubAlgebra of OU0 st A is OSSubset of OU1 holds
b2 is OSSubAlgebra of OU1 ) holds
b1 = b2
proof end;
end;

:: deftheorem OSALG_2:def 12 :
canceled;

:: deftheorem Def13 defines GenOSAlg OSALG_2:def 13 :
for S1 being OrderSortedSign
for OU0 being OSAlgebra of S1
for A being OSSubset of OU0
for b4 being strict OSSubAlgebra of OU0 holds
( b4 = GenOSAlg A iff ( A is OSSubset of b4 & ( for OU1 being OSSubAlgebra of OU0 st A is OSSubset of OU1 holds
b4 is OSSubAlgebra of OU1 ) ) );

theorem Th35: :: OSALG_2:35
for S1 being OrderSortedSign
for OU0 being OSAlgebra of S1
for A being OSSubset of OU0 holds
( GenOSAlg A = OU0 | (OSMSubSort A) & the Sorts of (GenOSAlg A) = OSMSubSort A )
proof end;

theorem Th36: :: OSALG_2:36
for S being non empty non void ManySortedSign
for U0 being MSAlgebra of S
for A being MSSubset of U0 holds
( GenMSAlg A = U0 | (MSSubSort A) & the Sorts of (GenMSAlg A) = MSSubSort A )
proof end;

theorem Th37: :: OSALG_2:37
for S1 being OrderSortedSign
for OU0 being OSAlgebra of S1
for A being OSSubset of OU0 holds the Sorts of (GenMSAlg A) c= the Sorts of (GenOSAlg A)
proof end;

theorem :: OSALG_2:38
for S1 being OrderSortedSign
for OU0 being OSAlgebra of S1
for A being OSSubset of OU0 holds GenMSAlg A is MSSubAlgebra of GenOSAlg A by Th37, MSUALG_2:9;

theorem Th39: :: OSALG_2:39
for S1 being OrderSortedSign
for OU0 being strict OSAlgebra of S1
for B being OSSubset of OU0 st B = the Sorts of OU0 holds
GenOSAlg B = OU0
proof end;

theorem Th40: :: OSALG_2:40
for S1 being OrderSortedSign
for OU0 being OSAlgebra of S1
for OU1 being strict OSSubAlgebra of OU0
for B being OSSubset of OU0 st B = the Sorts of OU1 holds
GenOSAlg B = OU1
proof end;

theorem Th41: :: OSALG_2:41
for S1 being OrderSortedSign
for U0 being non-empty OSAlgebra of S1
for U1 being OSSubAlgebra of U0 holds (GenOSAlg (OSConstants U0)) /\ U1 = GenOSAlg (OSConstants U0)
proof end;

definition
let S1 be OrderSortedSign;
let U0 be non-empty OSAlgebra of S1;
let U1, U2 be OSSubAlgebra of U0;
func U1 "\/"_os U2 -> strict OSSubAlgebra of U0 means :Def14: :: OSALG_2:def 14
for A being OSSubset of U0 st A = the Sorts of U1 \/ the Sorts of U2 holds
it = GenOSAlg A;
existence
ex b1 being strict OSSubAlgebra of U0 st
for A being OSSubset of U0 st A = the Sorts of U1 \/ the Sorts of U2 holds
b1 = GenOSAlg A
proof end;
uniqueness
for b1, b2 being strict OSSubAlgebra of U0 st ( for A being OSSubset of U0 st A = the Sorts of U1 \/ the Sorts of U2 holds
b1 = GenOSAlg A ) & ( for A being OSSubset of U0 st A = the Sorts of U1 \/ the Sorts of U2 holds
b2 = GenOSAlg A ) holds
b1 = b2
proof end;
end;

:: deftheorem Def14 defines "\/"_os OSALG_2:def 14 :
for S1 being OrderSortedSign
for U0 being non-empty OSAlgebra of S1
for U1, U2 being OSSubAlgebra of U0
for b5 being strict OSSubAlgebra of U0 holds
( b5 = U1 "\/"_os U2 iff for A being OSSubset of U0 st A = the Sorts of U1 \/ the Sorts of U2 holds
b5 = GenOSAlg A );

theorem Th42: :: OSALG_2:42
for S1 being OrderSortedSign
for U0 being non-empty OSAlgebra of S1
for U1 being OSSubAlgebra of U0
for A, B being OSSubset of U0 st B = A \/ the Sorts of U1 holds
(GenOSAlg A) "\/"_os U1 = GenOSAlg B
proof end;

theorem Th43: :: OSALG_2:43
for S1 being OrderSortedSign
for U0 being non-empty OSAlgebra of S1
for U1 being OSSubAlgebra of U0
for B being OSSubset of U0 st B = the Sorts of U0 holds
(GenOSAlg B) "\/"_os U1 = GenOSAlg B
proof end;

theorem Th44: :: OSALG_2:44
for S1 being OrderSortedSign
for U0 being non-empty OSAlgebra of S1
for U1, U2 being OSSubAlgebra of U0 holds U1 "\/"_os U2 = U2 "\/"_os U1
proof end;

theorem Th45: :: OSALG_2:45
for S1 being OrderSortedSign
for U0 being non-empty OSAlgebra of S1
for U1, U2 being strict OSSubAlgebra of U0 holds U1 /\ (U1 "\/"_os U2) = U1
proof end;

theorem Th46: :: OSALG_2:46
for S1 being OrderSortedSign
for U0 being non-empty OSAlgebra of S1
for U1, U2 being strict OSSubAlgebra of U0 holds (U1 /\ U2) "\/"_os U2 = U2
proof end;

begin

definition
let S1 be OrderSortedSign;
let OU0 be OSAlgebra of S1;
func OSSub OU0 -> set means :Def15: :: OSALG_2:def 15
for x being set holds
( x in it iff x is strict OSSubAlgebra of OU0 );
existence
ex b1 being set st
for x being set holds
( x in b1 iff x is strict OSSubAlgebra of OU0 )
proof end;
uniqueness
for b1, b2 being set st ( for x being set holds
( x in b1 iff x is strict OSSubAlgebra of OU0 ) ) & ( for x being set holds
( x in b2 iff x is strict OSSubAlgebra of OU0 ) ) holds
b1 = b2
proof end;
end;

:: deftheorem Def15 defines OSSub OSALG_2:def 15 :
for S1 being OrderSortedSign
for OU0 being OSAlgebra of S1
for b3 being set holds
( b3 = OSSub OU0 iff for x being set holds
( x in b3 iff x is strict OSSubAlgebra of OU0 ) );

theorem Th47: :: OSALG_2:47
for S1 being OrderSortedSign
for OU0 being OSAlgebra of S1 holds OSSub OU0 c= MSSub OU0
proof end;

registration
let S be OrderSortedSign;
let U0 be OSAlgebra of S;
cluster OSSub U0 -> non empty ;
coherence
not OSSub U0 is empty
proof end;
end;

definition
let S1 be OrderSortedSign;
let OU0 be OSAlgebra of S1;
:: original: OSSub
redefine func OSSub OU0 -> Subset of (MSSub OU0);
coherence
OSSub OU0 is Subset of (MSSub OU0)
by Th47;
end;

definition
let S1 be OrderSortedSign;
let U0 be non-empty OSAlgebra of S1;
func OSAlg_join U0 -> BinOp of (OSSub U0) means :Def16: :: OSALG_2:def 16
for x, y being Element of OSSub U0
for U1, U2 being strict OSSubAlgebra of U0 st x = U1 & y = U2 holds
it . (x,y) = U1 "\/"_os U2;
existence
ex b1 being BinOp of (OSSub U0) st
for x, y being Element of OSSub U0
for U1, U2 being strict OSSubAlgebra of U0 st x = U1 & y = U2 holds
b1 . (x,y) = U1 "\/"_os U2
proof end;
uniqueness
for b1, b2 being BinOp of (OSSub U0) st ( for x, y being Element of OSSub U0
for U1, U2 being strict OSSubAlgebra of U0 st x = U1 & y = U2 holds
b1 . (x,y) = U1 "\/"_os U2 ) & ( for x, y being Element of OSSub U0
for U1, U2 being strict OSSubAlgebra of U0 st x = U1 & y = U2 holds
b2 . (x,y) = U1 "\/"_os U2 ) holds
b1 = b2
proof end;
end;

:: deftheorem Def16 defines OSAlg_join OSALG_2:def 16 :
for S1 being OrderSortedSign
for U0 being non-empty OSAlgebra of S1
for b3 being BinOp of (OSSub U0) holds
( b3 = OSAlg_join U0 iff for x, y being Element of OSSub U0
for U1, U2 being strict OSSubAlgebra of U0 st x = U1 & y = U2 holds
b3 . (x,y) = U1 "\/"_os U2 );

definition
let S1 be OrderSortedSign;
let U0 be non-empty OSAlgebra of S1;
func OSAlg_meet U0 -> BinOp of (OSSub U0) means :Def17: :: OSALG_2:def 17
for x, y being Element of OSSub U0
for U1, U2 being strict OSSubAlgebra of U0 st x = U1 & y = U2 holds
it . (x,y) = U1 /\ U2;
existence
ex b1 being BinOp of (OSSub U0) st
for x, y being Element of OSSub U0
for U1, U2 being strict OSSubAlgebra of U0 st x = U1 & y = U2 holds
b1 . (x,y) = U1 /\ U2
proof end;
uniqueness
for b1, b2 being BinOp of (OSSub U0) st ( for x, y being Element of OSSub U0
for U1, U2 being strict OSSubAlgebra of U0 st x = U1 & y = U2 holds
b1 . (x,y) = U1 /\ U2 ) & ( for x, y being Element of OSSub U0
for U1, U2 being strict OSSubAlgebra of U0 st x = U1 & y = U2 holds
b2 . (x,y) = U1 /\ U2 ) holds
b1 = b2
proof end;
end;

:: deftheorem Def17 defines OSAlg_meet OSALG_2:def 17 :
for S1 being OrderSortedSign
for U0 being non-empty OSAlgebra of S1
for b3 being BinOp of (OSSub U0) holds
( b3 = OSAlg_meet U0 iff for x, y being Element of OSSub U0
for U1, U2 being strict OSSubAlgebra of U0 st x = U1 & y = U2 holds
b3 . (x,y) = U1 /\ U2 );

theorem Th48: :: OSALG_2:48
for S1 being OrderSortedSign
for U0 being non-empty OSAlgebra of S1
for x, y being Element of OSSub U0 holds (OSAlg_meet U0) . (x,y) = (MSAlg_meet U0) . (x,y)
proof end;

theorem Th49: :: OSALG_2:49
for S1 being OrderSortedSign
for U0 being non-empty OSAlgebra of S1 holds OSAlg_join U0 is commutative
proof end;

theorem Th50: :: OSALG_2:50
for S1 being OrderSortedSign
for U0 being non-empty OSAlgebra of S1 holds OSAlg_join U0 is associative
proof end;

theorem Th51: :: OSALG_2:51
for S1 being OrderSortedSign
for U0 being non-empty OSAlgebra of S1 holds OSAlg_meet U0 is commutative
proof end;

theorem Th52: :: OSALG_2:52
for S1 being OrderSortedSign
for U0 being non-empty OSAlgebra of S1 holds OSAlg_meet U0 is associative
proof end;

definition
let S1 be OrderSortedSign;
let U0 be non-empty OSAlgebra of S1;
func OSSubAlLattice U0 -> strict Lattice equals :: OSALG_2:def 18
LattStr(# (OSSub U0),(OSAlg_join U0),(OSAlg_meet U0) #);
coherence
LattStr(# (OSSub U0),(OSAlg_join U0),(OSAlg_meet U0) #) is strict Lattice
proof end;
end;

:: deftheorem defines OSSubAlLattice OSALG_2:def 18 :
for S1 being OrderSortedSign
for U0 being non-empty OSAlgebra of S1 holds OSSubAlLattice U0 = LattStr(# (OSSub U0),(OSAlg_join U0),(OSAlg_meet U0) #);

theorem Th53: :: OSALG_2:53
for S1 being OrderSortedSign
for U0 being non-empty OSAlgebra of S1 holds OSSubAlLattice U0 is bounded
proof end;

registration
let S1 be OrderSortedSign;
let U0 be non-empty OSAlgebra of S1;
cluster OSSubAlLattice U0 -> strict bounded ;
coherence
OSSubAlLattice U0 is bounded
by Th53;
end;

theorem :: OSALG_2:54
for S1 being OrderSortedSign
for U0 being non-empty OSAlgebra of S1 holds Bottom (OSSubAlLattice U0) = GenOSAlg (OSConstants U0)
proof end;

theorem Th55: :: OSALG_2:55
for S1 being OrderSortedSign
for U0 being non-empty OSAlgebra of S1
for B being OSSubset of U0 st B = the Sorts of U0 holds
Top (OSSubAlLattice U0) = GenOSAlg B
proof end;

theorem :: OSALG_2:56
for S1 being OrderSortedSign
for U0 being strict non-empty OSAlgebra of S1 holds Top (OSSubAlLattice U0) = U0
proof end;