Input TRS: 1: app(app(app(compose(),f),g),x) -> app(g,app(f,x)) 2: app(reverse(),l) -> app(app(reverse2(),l),nil()) 3: app(app(reverse2(),nil()),l) -> l 4: app(app(reverse2(),app(app(cons(),x),xs)),l) -> app(app(reverse2(),xs),app(app(cons(),x),l)) 5: app(hd(),app(app(cons(),x),xs)) -> x 6: app(tl(),app(app(cons(),x),xs)) -> xs 7: last() -> app(app(compose(),hd()),reverse()) 8: init() -> app(app(compose(),reverse()),app(app(compose(),tl()),reverse())) Number of Rules: 8 Direct QWPOS(Sum) ... orients all. I(tl) = 1 I(hd) = 1 I(nil) = 1 I(last) = 6 I(app) = x1 + x2 sigma(app) = [1,2] I(init) = 10 I(cons) = 1 I(compose) = 1 I(reverse2) = 1 I(reverse) = 3 PREC: last = init > tl = hd = nil = app = cons = compose = reverse2 = reverse Number of Rules: 0