Registre simple
dc.contributor |
Universitat de Vic. Escola Politècnica Superior |
|
dc.contributor |
Universitat de Vic. Grup de Recerca en Tecnologies Digitals |
|
dc.contributor.author |
Borralleras Andreu, Cristina
|
|
dc.contributor.author |
Ferreira, Maria
|
|
dc.contributor.author |
Rubio, Albert
|
|
dc.date.accessioned |
2012-10-08T07:22:16Z |
|
dc.date.available |
2012-10-08T07:22:16Z |
|
dc.date.created |
2000 |
|
dc.date.issued |
2000 |
|
dc.identifier.citation |
Borrallera, Cristina; Ferreira, Maria ; Rubio, Albert. "Complete Monotonic Semantic Path Orderings". A: Automated deduction CADE 2000. Berlin: Springer, 2000 |
|
dc.identifier.isbn |
3-540-67664-3 |
|
dc.identifier.uri |
http://hdl.handle.net/10854/1890 |
|
dc.description.abstract |
Although theoretically it is very powerful, the semantic path ordering (SPO) is not so udeful in practice, since its monotonicity has to be proved by hand for each concrete term rewrite system (TRS). In this paper we present a monotonic variation of SPO, called MSPO. It characterizes termination, i.e. a TRS is terminating if and only if ist rules are included in some MSPO. Hence MSPO is a complete termination method. On the practical side, it can be easily automated using as ingredients standard interpretations and general-purpose ordering like RPO. This is shown to be a sufficiently powerful way to handeke several non-trivial examples and to obtain methods like dummy elimination or dependency pairs (without the dependency graph refinement) as particular cases.
Finally, we obtain some positive modularity results for termination based on MSPO. |
|
dc.format |
application/pdf |
|
dc.format.extent |
19 p. |
ca_ES |
dc.language.iso |
eng |
ca_ES |
dc.publisher |
Springer |
ca_ES |
dc.rights |
Tots els drets reservats |
ca_ES |
dc.subject.other |
Lògica matemàtica -- Congressos |
ca_ES |
dc.title |
Complete Monotonic Semantic Path Orderings |
ca_ES |
dc.type |
info:eu-repo/semantics/bookPart |
ca_ES |
dc.rights.accessRights |
info:eu-repo/semantics/closedAccess |
|
Text complet d'aquest document
Registre simple