Problem: f(a(),a()) -> c() f(b(),x) -> f(x,x) f(x,b()) -> f(x,x) a() -> b() Proof: Nonconfluence Processor: terms: f(b(),b()) *<- f(a(),a()) ->* c() Qed first automaton: final states: {1} transitions: f(3,3) -> 1* f(3,2) -> 1* f(2,2) -> 1* b() -> 3,2 second automaton: final states: {4} transitions: c() -> 4*