Answers are grounded in this paper and cite their sources.
We prove that the equational theory of a semigroups becomes undecidable if we add a semilattice structure with a ‘touch of symmetric difference’. As a corollary we obtain that the variety of all Boolean algebras with an associative binary operator has a ‘hereditarily’ undecidable equational theory. Our results have implications in logic, e.g. they imply undecidability of modal logics extending the Lambek Calculus and undecidability of Arrow Logics with an associative arrow modality.
No takes yet. Share an insight, caveat, or question.
Kurucz et al. (1993) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: