DocumentCode :
2179603
Title :
On the algebra of order extended abstract
Author :
Lehmann, Daniel J.
fYear :
1978
fDate :
16-18 Oct. 1978
Firstpage :
214
Lastpage :
220
Abstract :
Algebras whose carriers are partially ordered sets and operations are monotone and algebras whose carriers are complete partial orders and operations are continuous are studied. A quotient construction is provided for both types of algebras. The notion of a variety of algebras is defined and it is shown that the analogue of Birkhoff variety theorem holds for ordered algebras but not for continuous algebras. The results presented are a good first step towards a theory of ordered data types and a study of families of interpretations of schemas.
Keywords :
Algebra; Application software; Casting; Computer languages; Computer science; Differential equations; Flowcharts; Terminology;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Foundations of Computer Science, 1978., 19th Annual Symposium on
Conference_Location :
Ann Arbor, MI, USA
ISSN :
0272-5428
Type :
conf
DOI :
10.1109/SFCS.1978.28
Filename :
4567981
Link To Document :
بازگشت