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(),a())))) = e() f(b(),b()) = e() f(a(),b()) = f(b(),i(a())) COMPLETE TRS: RULES: f(x,i(x)) -> e() f(x,e()) -> x f(b(),b()) -> e() f(b(),f(b(),x)) -> x i(e()) -> e() f(i(x),x) -> e() f(i(x),f(x,y)) -> y f(a(),f(a(),a())) -> f(b(),f(a(),f(a(),b()))) f(f(x,y),z) -> f(x,f(y,z)) f(y,f(i(y),x)) -> x i(b()) -> b() i(i(x)) -> x f(a(),f(b(),a())) -> b() f(e(),x) -> x i(a()) -> f(b(),f(a(),b())) i(f(y,x)) -> f(i(x),i(y)) f(a(),f(b(),f(a(),x))) -> f(b(),x) f(a(),f(a(),f(a(),x))) -> f(b(),f(a(),f(a(),f(b(),x)))) SUCCESS MaxTRS: 2 Search time: 0.88 seconds