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]

Authors

Hubert Comon

This author has not been identified. Look up 'Hubert Comon' in Google

Ralf Treinen

This author has not been identified. Look up 'Ralf Treinen' in Google