YES 1 decompositions #1 ----------- 2: f(x2,x1) -> g(x1,f(x2,x1)) @Development Closedness --- R 2: f(x2,x1) -> g(x1,f(x2,x1)) --- S 2: f(x2,x1) -> g(x1,f(x2,x1)) NOTE: input TRS is reduced original is 1: f(a(),f(a(),f(a(),f(a(),x1)))) -> f(a(),f(a(),f(a(),g(x1,f(a(),x1))))) 2: f(x2,x1) -> g(x1,f(x2,x1)) reduced to 2: f(x2,x1) -> g(x1,f(x2,x1))