NO Non-Confluence Proof

Non-Confluence Proof

by csi

Input

The rewrite relation of the following TRS is considered.

f(a,f(a,x)) f(f(a,a),a)

Proof

1 Non-Joinable Fork

The system is not confluent due to the following forking derivations.

t0 = f(a,f(a,f(a,f2)))
2 f(a,f(f(a,a),a))
= t1

t0 = f(a,f(a,f(a,f2)))
ε f(f(a,a),a)
= t1

The two resulting terms cannot be joined for the following reason:

Tool configuration

csi