YES Problem: f(x,x) -> f(a(),b()) b() -> c() Proof: DP Processor: DPs: f#(x,x) -> b#() f#(x,x) -> f#(a(),b()) TRS: f(x,x) -> f(a(),b()) b() -> c() EDG Processor: DPs: f#(x,x) -> b#() f#(x,x) -> f#(a(),b()) TRS: f(x,x) -> f(a(),b()) b() -> c() graph: f#(x,x) -> f#(a(),b()) -> f#(x,x) -> b#() f#(x,x) -> f#(a(),b()) -> f#(x,x) -> f#(a(),b()) SCC Processor: #sccs: 1 #rules: 1 #arcs: 2/4 DPs: f#(x,x) -> f#(a(),b()) TRS: f(x,x) -> f(a(),b()) b() -> c() Bounds Processor: bound: 0 enrichment: match-dp automaton: final states: {2} transitions: b0() -> 3* c0() -> 3* f{#,0}(4,3) -> 2* a0() -> 4* problem: DPs: TRS: f(x,x) -> f(a(),b()) b() -> c() Qed