(1) Computer Science, UCL, Gower Street, London, WC1E 6BT, UK;(2) Computer Science and Information Systems, Birkbeck College, Malet Street, London, WC1E 7HX, UK
Abstract:
We show that no finite set of first-order axioms can define the class of representable semilattice-ordered monoids. Received July 2, 2004; accepted in final form February 22, 2007.