The Cartesian product of two sets is the set of all pairs of elements such that the first element of the pair is in one input set and the second element is in the other input set. We discuss derivations of algorithms to find Cartesian set products from Manna and Waldinger  and from Smith .
KeywordsComposition Operator Auxiliary Function Recursive Call Input Domain Output Domain
Unable to display preview. Download preview PDF.