In this paper we present a theory of anti-chains as data representations for sets in circumstances where sets of interest satisfy properties such as being upward-closed or convex relative to a partial ordering. Our goal is to provide an interface for supplying an implementation of the necessary primitives in a reusable manner and a theory that will facilitate algebraic reasoning about correctness. We present an algebra of anti-chains and illustrate its use in programming and reasoning about a machine learning algorithm.
CITATION STYLE
Gunter, C. A., Ngair, T. H., & Subramanian, D. (1996). Sets as anti-chains. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1179, pp. 116–128). Springer Verlag. https://doi.org/10.1007/bfb0027785
Mendeley helps you to discover research relevant for your work.