MAYBE

Problem:
 app(app(const(),x),y) -> x
 app(app(app(subst(),f),g),x) -> app(app(f,x),app(g,x))
 app(app(fix(),f),x) -> app(app(f,app(fix(),f)),x)

Proof:
 DP Processor:
  DPs:
   app#(app(app(subst(),f),g),x) -> app#(g,x)
   app#(app(app(subst(),f),g),x) -> app#(f,x)
   app#(app(app(subst(),f),g),x) -> app#(app(f,x),app(g,x))
   app#(app(fix(),f),x) -> app#(f,app(fix(),f))
   app#(app(fix(),f),x) -> app#(app(f,app(fix(),f)),x)
  TRS:
   app(app(const(),x),y) -> x
   app(app(app(subst(),f),g),x) -> app(app(f,x),app(g,x))
   app(app(fix(),f),x) -> app(app(f,app(fix(),f)),x)
  Open