EQUATIONS: f(x,f(y,z)) = f(f(x,y),z) f(x,i(x)) = e() f(x,e()) = x f(a(),f(a(),f(a(),f(a(),f(a(),f(a(),f(a(),a()))))))) = e() f(b(),b()) = e() f(a(),b()) = f(b(),i(a())) COMPLETE TRS: RULES: f(x,i(x)) -> f(a(),f(a(),f(a(),f(a(),f(a(),f(a(),f(a(),a()))))))) f(b(),b()) -> f(a(),f(a(),f(a(),f(a(),f(a(),f(a(),f(a(),a()))))))) f(x,f(a(),f(a(),f(a(),f(a(),f(a(),f(a(),f(a(),a())))))))) -> x f(b(),f(b(),x)) -> x i(b()) -> b() i(i(x)) -> x f(i(x),f(x,y)) -> y f(b(),a()) -> f(a(),f(a(),f(a(),f(a(),f(a(),f(a(),f(a(),b()))))))) f(b(),f(a(),x)) -> f(a(),f(a(),f(a(),f(a(),f(a(),f(a(),f(a(),f(b(),x)))))))) f(i(x),x) -> f(a(),f(a(),f(a(),f(a(),f(a(),f(a(),f(a(),a()))))))) f(f(x,y),z) -> f(x,f(y,z)) e() -> f(a(),f(a(),f(a(),f(a(),f(a(),f(a(),f(a(),a()))))))) f(y,f(i(y),x)) -> x i(f(y,x)) -> f(i(x),i(y)) f(a(),f(a(),f(a(),f(a(),f(a(),f(a(),f(a(),f(a(),x)))))))) -> x i(a()) -> f(a(),f(a(),f(a(),f(a(),f(a(),f(a(),a())))))) SUCCESS MaxTRS: 10 Search time: 37.48 seconds