The computability path ordering: the end of a quest
| dc.creator | Blanqui, Frédéric | |
| dc.creator | Jouannaud, Jean-Pierre | |
| dc.creator | Rubio, Albert | |
| dc.date | 2008-06-16 | |
| dc.date.accessioned | 2026-07-07T12:19:31Z | |
| dc.date.available | 2026-07-07T12:19:31Z | |
| dc.description | In this paper, we first briefly survey automated termination proof methods for higher-order calculi. We then concentrate on the higher-order recursive path ordering, for which we provide an improved definition, the Computability Path Ordering. This new definition appears indeed to capture the essence of computability arguments à la Tait and Girard, therefore explaining the name of the improved ordering. | |
| dc.description | Dans CSL'08 (2008) | |
| dc.identifier | https://arxiv.org/abs/0806.2517 | |
| dc.identifier | http://arxiv.org/abs/0806.2517 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/212783 | |
| dc.subject | Logic in Computer Science | |
| dc.title | The computability path ordering: the end of a quest | |
| dc.type | text |