The first-order theory of lexicographic path orderings is undecidable

  • Authors:
  • Hubert Comon;Ralf Treinen

  • Affiliations:
  • Univ. de Paris Sud, France;Univ. de Paris Sud, France, and German Research Center for Artificial Intelligence, Saarbru¨cken, Germany

  • Venue:
  • Theoretical Computer Science
  • Year:
  • 1997

Quantified Score

Hi-index 5.23

Visualization

Abstract