Abstrakt. I detta arbete, Vi utökar beroende par metod för automatiserade bevis på uppsägning för att bevisa avslutande av begränsning. Vår utvidgning av beroende par metod generaliserar standardbegreppet beroende par genom att specifikt ta hänsyn till beroenden mellan vänster sida av en omskrivning regel och dess egna argument subtermer. Vi visar att de nya minskande beroende par exakt fånga den minskande uppsägning beteende och ger ett effektivt termineringskriterium som vi visar sig vara sund och komplett. Slutligen diskuterar vi hur problemet med att analysera förträngningskedjor kan omarbetas som ett standardanalysproblem för traditionella (skrivande) kedjor, så att den föreslagna tekniken effektivt kan mekaniseras genom återanvändning av standardinfrastrukturen för DP.
Alpuente, Escobar och Iborra utökade beroende par ramverket till att bevisa avslutandet av förträngning för godtycklig TRS REF, lägga par för eko av förträngning i beroende par.
Termination of Narrowing Using Dependency Pairs
{'venue': 'In Proc. of the 24th Int’l Conf. on Logic Programming (ICLP 2008', 'journal': None, 'mag_field_of_study': ['Computer Science']}