MAYBE Problem: app(app(app(comp(),f),g),x) -> app(f,app(g,x)) app(twice(),f) -> app(app(comp(),f),f) Proof: DP Processor: DPs: app#(app(app(comp(),f),g),x) -> app#(g,x) app#(app(app(comp(),f),g),x) -> app#(f,app(g,x)) app#(twice(),f) -> app#(comp(),f) app#(twice(),f) -> app#(app(comp(),f),f) TRS: app(app(app(comp(),f),g),x) -> app(f,app(g,x)) app(twice(),f) -> app(app(comp(),f),f) EDG Processor: DPs: app#(app(app(comp(),f),g),x) -> app#(g,x) app#(app(app(comp(),f),g),x) -> app#(f,app(g,x)) app#(twice(),f) -> app#(comp(),f) app#(twice(),f) -> app#(app(comp(),f),f) TRS: app(app(app(comp(),f),g),x) -> app(f,app(g,x)) app(twice(),f) -> app(app(comp(),f),f) graph: app#(app(app(comp(),f),g),x) -> app#(g,x) -> app#(app(app(comp(),f),g),x) -> app#(g,x) app#(app(app(comp(),f),g),x) -> app#(g,x) -> app#(app(app(comp(),f),g),x) -> app#(f,app(g,x)) app#(app(app(comp(),f),g),x) -> app#(g,x) -> app#(twice(),f) -> app#(comp(),f) app#(app(app(comp(),f),g),x) -> app#(g,x) -> app#(twice(),f) -> app#(app(comp(),f),f) app#(app(app(comp(),f),g),x) -> app#(f,app(g,x)) -> app#(app(app(comp(),f),g),x) -> app#(g,x) app#(app(app(comp(),f),g),x) -> app#(f,app(g,x)) -> app#(app(app(comp(),f),g),x) -> app#(f,app(g,x)) app#(app(app(comp(),f),g),x) -> app#(f,app(g,x)) -> app#(twice(),f) -> app#(comp(),f) app#(app(app(comp(),f),g),x) -> app#(f,app(g,x)) -> app#(twice(),f) -> app#(app(comp(),f),f) SCC Processor: #sccs: 1 #rules: 2 #arcs: 8/16 DPs: app#(app(app(comp(),f),g),x) -> app#(g,x) app#(app(app(comp(),f),g),x) -> app#(f,app(g,x)) TRS: app(app(app(comp(),f),g),x) -> app(f,app(g,x)) app(twice(),f) -> app(app(comp(),f),f) Open