pseudosemilatticeとcopseudosemilattice
定義 (pseudosemilatticeとcopseudosemilattice)
,
where
.
に対し、
を
、
を
と書く。
定理 (idempotency)
,
.
証明
任意のに対し:
![]()
{
-definition }
![]()
{
-definition }
![]()
{
}
.
従ってindirect equalityにより。
supremumに関しても同様。
∎
特に、なので、
,
.
定理 (associativity)
,
.
証明
を仮定し、任意の
に対し:
![]()
{
-definition }
![]()
{
-definition }
![]()
{
-definition }
![]()
{
-definition }
.
supremumに関しても同様。
∎
定理 (commutativity)
,
.
証明
を仮定し、任意の
に対し:
![]()
{
-definition }
![]()
{
-commutativity }
![]()
{
-definition }
![]()
supremumに関しても同様。
∎
定理 (consistency)
,
.
証明
に対し:
![]()
{ indirect equality }
![]()
{
-definition }
![]()
{
-definition }
![]()
{ indirect inequality }
![]()
supremumに関しても同様。
∎
参考文献
- C.J. Aarts, R. C. Backhouse, P. Hoogendijk, T.S. Voermans, and J. van der Woude. A relational theory of datatypes. Unpublished.
- R.C. Backhouse. Mathematics of Program Construction. Unpublished.
- R. Bird and O. de Moor. Algebra of Programming. Series in Computer Science. Prentice-Hall, 1997.
- B.A. Davey and H.A. Priestley. Introduction to Lattices and Order. Cambridge University Press, 2002.
- V.K. Garg. Introduction to lattice theory with computer science applications. John Wiley & Sons, 2015.
- D. Gries. Foundations for Calculational Logic. In M. Broy, B. Schieder, eds., Mathematical Methods in Program Development. Springer, 1997.
- D. Gries and F.B. Schneider. A Logical Approach to Discrete Math. Springer-Verlag, 1993.
- S. Rudeanu. Sets and Ordered Structures. Bentham Science Publishers, 2012.
- J.L.A. van de Snepscheut. On lattice theory and program semantics. Technical Report CS-TR-93-19, Caltech, Pasadena, California, USA, 1993.
- G. Tourlakis. Lectures in Logic and Set Theory Vol. 1: Mathematical Logic. Cambridge University Press, 2003.
- G. Tourlakis. Lectures in Logic and Set Theory Vol. 2: Set Theory. Cambridge University Press, 2003.
- https://ncatlab.org/nlab/show/semilattice