The First-Order Theory of Lexicographic Path Orderings is Undecidable

Hubert Comon, Ralf Treinen. The First-Order Theory of Lexicographic Path Orderings is Undecidable. Theoretical Computer Science, 176(1-2):67-87, 1997. [doi]

Abstract

Abstract is missing.