Summary. This paper contains properties of many sorted functions between two many sorted sets. Other theorems describe trivial many sorted algebras. In the last section there are theorems about many sorted congruences, which are defined on many sorted alge
JOURNALOFFORMALIZEDMATHEMATICS
Volume8,Released1996,Published2003
Inst.ofComputerScience,Univ.ofBia ystok
OntheTrivialManySortedAlgebrasandMany
SortedCongruences
ArturKorni owicz
InstituteofMathematics
WarsawUniversity
Bia ystok
Summary.Thispapercontainspropertiesofmanysortedfunctionsbetweentwomany
sortedsets.Othertheoremsdescribetrivialmanysortedalgebras.Inthelastsectionthereare
theoremsaboutmanysortedcongruences,whicharede nedonmanysortedalgebras.Ihave
alsoprovedfactsaboutnaturalepimorphism.
MMLIdenti er:MSUALG_9.
WWW:doc.guandang.net
Thearticles[26],[8],[31],[30],[32],[34],[23],[33],[6],[25],[7],[3],[9],[27],[10],[1],[2],[4],
[28],[29],[5],[11],[17],[24],[19],[21],[22],[18],[13],[14],[12],[16],[15],and[20]providethenotationandterminologyforthispaper.
1.PRELIMINARIES
Inthispapera,IdenotesetsandSdenotesanonemptynonvoidmanysortedsignature.
TheschemeMSSExDdealswithanonemptysetAandabinarypredicateP,andstatesthat:
ThereexistsamanysortedsetfindexedbyAsuchthatforeveryelementiofA
holdsP[i,f(i)]
providedthefollowingconditionismet:
ForeveryelementiofAthereexistsasetjsuchthatP[i,j].
LetIbeasetandletMbeamanysortedsetindexedbyI.OnecancheckthatthereexistsanelementofBool(M)whichislocally- nite.
LetIbeasetandletMbeanon-emptymanysortedsetindexedbyI.NotethatthereexistsamanysortedsubsetindexedbyMwhichisnon-emptyandlocally- nite.
LetSbeanonemptynonvoidmanysortedsignature,letAbeanon-emptyalgebraoverS,andletobeanoperationsymbolofS.NotethateveryelementofArgs(o,A)is nitesequence-like.
LetSbeanonvoidnonemptymanysortedsignature,letIbeaset,letsbeasortsymbolofS,andletFbeanalgebrafamilyofIoverS.Observethateveryelementof(SORTS(F))(s)isfunction-likeandrelation-like.
LetSbeanonvoidnonemptymanysortedsignatureandletXbeanon-emptymanysortedsetindexedbythecarrierofS.OnecanverifythatFreeGenerator(X)isfreeandnon-empty.
LetSbeanonvoidnonemptymanysortedsignatureandletXbeanon-emptymanysortedsetindexedbythecarrierofS.ObservethatFree(X)isfree.
LetSbeanonemptynonvoidmanysortedsignatureandletA,Bbenon-emptyalgebrasoverS.Notethat[:A,B:]isnon-empty.
Thefollowingpropositionsaretrue:
1cAssociationofMizarUsers
of Bia?ystok On the Trivial Many Sorted Algebras and Many Sorted Congruences Artur Korni?owicz Institute of Mathematics Warsaw University Bia?ystok Summary....
FORMALIZED MATHEMATICS Volume 6, Number 1, 1997 Warsaw University - Bialystok On the Trivial Many Sorted Algebras and Many Sorted Congruences Artur ...
Inverse limits of many s... 暂无评价 4页 免费 On the Trivial Many ...Notions of constant of operations in many sorted algebras and projection of ...
Inverse limits of many s... 暂无评价 4页 免费 On the Trivial Many ...Notions of constant of operations in many sorted algebras and projection of ...
On the Trivial Many Sort... 暂无评价 7页 免费 On the Group of ... On the Many Sorted Closure Operator and the Many Sorted Closure System ...
暂无评价 6页 免费 On the Trivial Many Sort... 暂无评价 7页 免费...[8] and many sorted algebras with one sort only is described by ...
On the Trivial Many Sort... 暂无评价 7页 免费 Many Sorted Sets MML ...In this paper de?nitions of many sorted closure system and many sorted ...
On the Trivial Many Sort... 暂无评价 7页 免费 On the Group of ...Homomorphisms of many sorted algebras. Journal of Formalized Mathematics, 6, ...
On the Trivial Many Sort... 暂无评价 7页 ...many sorted closure system and many sorted closure...Many sorted algebras. Journal of Formalized ...
热门文档