YES Problem: f(a(),f(x,a())) -> f(a(),f(f(f(a(),a()),a()),x)) Proof: Uncurry Processor (mirror): a2(x,a()) -> f(f(x,a1(a1(a()))),a()) f(a1(x4),x5) -> a2(x4,x5) f(a(),x5) -> a1(x5) Bounds Processor: bound: 1 enrichment: match automaton: final states: {8,7,1} transitions: a{2,0}(4,2) -> 1,7 a{2,0}(5,5) -> 7* a{2,0}(3,4) -> 6* a{2,0}(5,4) -> 6* a{2,1}(3,15) -> 16* a{2,1}(4,2) -> 1* a{2,1}(3,4) -> 6* f1(4,15) -> 16* f1(16,13) -> 1* a{1,1}(14) -> 15* a{1,1}(13) -> 14* a1() -> 13* f50() -> 5* f0(4,4) -> 6* f0(6,2) -> 1* f0(5,4) -> 6* a{1,0}(5) -> 8* a{1,0}(2) -> 3* a{1,0}(4) -> 6* a{1,0}(3) -> 4* a0() -> 2* 1 -> 7* problem: Qed