YES 1 decompositions #0 ----------- 1: f(f(f(x))) -> a() 2: f(f(a())) -> a() 3: f(a()) -> a() 4: f(f(g(g(x)))) -> f(a()) 5: g(f(a())) -> a() 6: g(a()) -> a() @Jouannaud and Kirchner's criterion --- R 1: f(f(f(x))) -> a() 2: f(f(a())) -> a() 3: f(a()) -> a() 4: f(f(g(g(x)))) -> f(a()) 5: g(f(a())) -> a() 6: g(a()) -> a() --- S 1: f(f(f(x))) -> a() 2: f(f(a())) -> a() 3: f(a()) -> a() 4: f(f(g(g(x)))) -> f(a()) 5: g(f(a())) -> a() 6: g(a()) -> a()