Hubert Comon, Ralf Treinen. The First-Order Theory of Lexicographic Path Orderings is Undecidable. Theoretical Computer Science, 176(1-2):67-87, 1997. [doi]
@article{ComonT97,
title = {The First-Order Theory of Lexicographic Path Orderings is Undecidable},
author = {Hubert Comon and Ralf Treinen},
year = {1997},
doi = {10.1016/S0304-3975(96)00049-7},
url = {http://dx.doi.org/10.1016/S0304-3975(96)00049-7},
researchr = {https://researchr.org/publication/ComonT97},
cites = {0},
citedby = {0},
journal = {Theoretical Computer Science},
volume = {176},
number = {1-2},
pages = {67-87},
}