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