A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Forthcoming papers
1997
Artificial Intelligence
The common order-theoretic structure of version spaces and ATM% We demonstrate how order-theoretic abstractions can be useful in identifying, formalizing, and exploiting relationships between seemingly dissimilar Al algorithms that perform computations on partially-ordered sets. In particular, we show how the order-theoretic concept of an anti-chain can be used to provide an efficient representation for such sets when they satisfy certain special properties. We use anti-chains to identify and
doi:10.1016/s0004-3702(97)90012-6
fatcat:tsmh4vnalvftffqgrgvrbszo7y