YES Problem: f(x,f(a(),a())) -> f(a(),f(f(f(a(),a()),a()),x)) Proof: Uncurry Processor (mirror): a2(a(),x) -> 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) -> 10* a{2,0}(5,4) -> 6* a{2,1}(4,2) -> 1* a{2,1}(3,4) -> 10* f50() -> 5* f0(4,4) -> 10* f0(6,2) -> 1* f0(10,2) -> 6* 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