Right-linear overlay TRSs terminate if and only if they are innermost terminating, because absence of infinite minimal dependency-pair chains is equivalent to absence of infinite innermost minimal dependency-pair chains.
Musser , booktitle =
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.LO 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Termination of Innermost-Terminating Right-Linear Overlay Term Rewrite Systems (Full Version)
Right-linear overlay TRSs terminate if and only if they are innermost terminating, because absence of infinite minimal dependency-pair chains is equivalent to absence of infinite innermost minimal dependency-pair chains.