YES Problem: f(f(a(),a()),x) -> f(f(x,a()),f(a(),f(a(),a()))) Proof: Uncurry Processor: a2(a(),x) -> f(f(x,a()),a1(a1(a()))) f(a1(x1),x2) -> a2(x1,x2) f(a(),x2) -> a1(x2) Bounds Processor: bound: 1 enrichment: match automaton: final states: {8,7,1} transitions: a{1,1}(15) -> 16* a{1,1}(2) -> 10* a{1,1}(16) -> 17* a{2,1}(3,15) -> 18* a{2,1}(3,2) -> 6* a{2,1}(2,4) -> 1,6,7 f1(18,17) -> 6,1 f1(4,15) -> 18* a1() -> 15* f40() -> 5* f0(4,2) -> 6* f0(6,4) -> 6,1 f0(5,2) -> 6* f0(10,4) -> 6* f0(2,2) -> 10* a0() -> 2* a{1,0}(5) -> 8* a{1,0}(2) -> 10,3 a{1,0}(3) -> 4* a{2,0}(5,5) -> 7* a{2,0}(3,2) -> 6* a{2,0}(5,2) -> 6* a{2,0}(2,4) -> 6,1,7 1 -> 7* 3 -> 6* problem: Qed