YES Confluence Proof

Confluence Proof

by ACP

Input

The rewrite relation of the following TRS is considered.

h(f(f(c)),b) → f(h(h(h(c,h(f(h(c,f(b))),a)),b),c))
c → c
f(f(h(h(f(a),a),c))) → f(h(f(c),b))
h(f(h(f(b),h(h(f(h(c,f(c))),b),a))),h(a,c)) → c

Proof

1 Strongly closed

Confluence is proven since the TRS is strongly closed. The joins can be performed within 2 step(s).

Tool configuration

ACP