Input TRS: 1: app(nil(),YS) -> YS 2: app(cons(X),YS) -> cons(X) 3: from(X) -> cons(X) 4: zWadr(nil(),YS) -> nil() 5: zWadr(XS,nil()) -> nil() 6: zWadr(cons(X),cons(Y)) -> cons(app(Y,cons(X))) 7: prefix(L) -> cons(nil()) Number of Rules: 7 Direct QWPOS(max) ... orients all. I(prefix) = x1 + 3 sigma(prefix) = [1] I(from) = x1 + 1 sigma(from) = [1] I(nil) = 2 I(app) = max(x1, x2) sigma(app) = [2,1] I(cons) = x1 sigma(cons) = [1] I(zWadr) = max(x1 + 1, x2 + 1) sigma(zWadr) = [1,2] PREC: prefix = from = zWadr > nil = app = cons Number of Rules: 0