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