A Fully Syntactic AC-RPO |
| |
Authors: | Albert Rubio |
| |
Affiliation: | Dept. L.S.I. Modul C6, Universitat Politècnica de Catalunya, C/Jordi Girona, 1-3, Barcelona, 08034, Spainf1 |
| |
Abstract: | We present the first fully syntactic (i.e., non-interpretation-based) AC-compatible recursive path ordering (RPO). It is simple, and hence easy to implement, and its behaviour is intuitive as in the standard RPO. The ordering is AC-total and defined uniformly for both ground and nonground terms, as well as for partial precedences. More important, it is the first one that can deal incrementally with partial precedences, an aspect that is essential, together with its intuitive behaviour, for interactive applications such as Knuth–Bendix completion. |
| |
Keywords: | Abbreviations: term rewritingAbbreviations: built-in associative and commutative theoriesAbbreviations: terminationAbbreviations: term orderings |
本文献已被 ScienceDirect 等数据库收录! |
|