Summary: Dependency Pair: F(t
), G(u
) DP(P) gdw. es ex. f(t
) r EP
und g(u
) ist ein Teilterm von r mit f P g
Bsp: GE(succ(x), succ(y)), GE(x, y)
SUBTRACT(succ(x), succ(y)), SUBTRACT(x, y)
QUOT(succ(x), succ(y)), QUOT(subtract(x, y), succ(y))
Kette: t1, u1 , t2, u2 , . . . ist Kette gdw.
es ex. 1, 2, . . . mit i(ui)
P i+1(ti+1) f¨ur alle i.
Hierbei instantiiert i ti's Variablen mit Konstruktorgrundtermen.
Q(s(x), s(y)), Q(sub(x, y), s(y)) 1 = {x/s8
(O), y/s2
(O)}
Q(s(x), s(y)), Q(sub(x, y), s(y)) 2 = {x/s5
(O), y/s2
(O)}
Q(s(x), s(y)), Q(sub(x, y), s(y)) 3 = {x/s2

Source: Ábrahám, Erika - Fachgruppe Informatik, Rheinisch Westfälische Technische Hochschule Aachen (RWTH)

Collections: Computer Technologies and Information Sciences