Axiomatic Set Theory; Unification

A uniform axiomatic view of list, multisets, and sets, and the relevant unification algorithm

The first-order theories of lists, multisets, compact lists (i.e., lists where the number of contiguous occurrences of each element is immaterial), and sets are introduced via axioms. Such axiomatizations are shown to be very well-suited for the …