YES Problem: f(a(),f(a(),x)) -> f(x,f(a(),f(f(a(),a()),a()))) Proof: Uncurry Processor: a2(a1(x),x3) -> f(f(x,a1(a2(a(),a()))),x3) a1(a1(x)) -> f(x,a1(a2(a(),a()))) f(a1(x1),x2) -> a2(x1,x2) f(a(),x2) -> a1(x2) Bounds Processor: bound: 3 enrichment: match automaton: final states: {5} transitions: a{2,3}(23,23) -> 24* a{2,3}(15,16) -> 5* a{1,1}(5) -> 5* a{1,1}(12) -> 13,5 a{1,1}(16) -> 17,5 a{1,1}(11) -> 12* f3(15,25) -> 26* f3(26,12) -> 13,5 f3(26,16) -> 5,17 f3(26,5) -> 5* a{2,1}(5,5) -> 5* a{2,1}(12,5) -> 5* a{2,1}(10,10) -> 11* a{2,1}(5,12) -> 5* a{2,1}(5,16) -> 5* a{2,1}(16,5) -> 5* a{1,3}(24) -> 25* f1(13,5) -> 5* f1(5,5) -> 5* f1(5,12) -> 5,13 f1(12,12) -> 5,13 a3() -> 23* a1() -> 10* a{2,2}(12,16) -> 17,5 a{2,2}(14,14) -> 15* a{2,2}(5,5) -> 5* a{2,2}(16,12) -> 13,5 a{2,2}(11,12) -> 13,5 a{2,2}(16,16) -> 5,17 a{2,2}(11,16) -> 18,5 a{2,2}(12,5) -> 5* a{2,2}(5,12) -> 13,5 a{2,2}(5,16) -> 17,5 a{2,2}(16,5) -> 5* a{2,2}(12,12) -> 5,13 a{2,0}(5,5) -> 5* f2(12,16) -> 5,18 f2(18,5) -> 5* f2(5,5) -> 5* f2(16,16) -> 5* f2(11,16) -> 13,5 f2(17,5) -> 5* f2(18,12) -> 13,5 f2(5,12) -> 13,5 f2(15,16) -> 17,5 f2(5,16) -> 5,17 a{1,0}(5) -> 5* a{1,2}(15) -> 16* f0(5,5) -> 5* a2() -> 14* a0() -> 5* problem: Qed