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) Open