Quantcast
Channel: User spraff - Stack Overflow
Viewing all articles
Browse latest Browse all 56

Is there a standard algorithm for removing redundant statements of ordering?

$
0
0

Supposing I have an ordering relation and some predicates:

  • A < B
  • A < C
  • B < C

The predicate A<C is redundant since it is implied by the other two.

Is there a standard algorithm for reducing all such sets of statements?


Viewing all articles
Browse latest Browse all 56

Trending Articles



<script src="https://jsc.adskeeper.com/r/s/rssing.com.1596347.js" async> </script>