MAYBE
Time: 0.008265
TRS:
 {app(app(iterate(), f), x) -> app(app(cons(), x), app(app(iterate(), f), app(f, x)))}
 DP:
  DP:
   {app#(app(iterate(), f), x) -> app#(f, x),
    app#(app(iterate(), f), x) -> app#(app(cons(), x), app(app(iterate(), f), app(f, x))),
    app#(app(iterate(), f), x) -> app#(app(iterate(), f), app(f, x)),
    app#(app(iterate(), f), x) -> app#(cons(), x)}
  TRS:
  {app(app(iterate(), f), x) -> app(app(cons(), x), app(app(iterate(), f), app(f, x)))}
  UR:
   {app(app(iterate(), f), x) -> app(app(cons(), x), app(app(iterate(), f), app(f, x))),
                      a(y, z) -> y,
                      a(y, z) -> z}
   EDG:
    {(app#(app(iterate(), f), x) -> app#(f, x), app#(app(iterate(), f), x) -> app#(cons(), x))
     (app#(app(iterate(), f), x) -> app#(f, x), app#(app(iterate(), f), x) -> app#(app(iterate(), f), app(f, x)))
     (app#(app(iterate(), f), x) -> app#(f, x), app#(app(iterate(), f), x) -> app#(app(cons(), x), app(app(iterate(), f), app(f, x))))
     (app#(app(iterate(), f), x) -> app#(f, x), app#(app(iterate(), f), x) -> app#(f, x))
     (app#(app(iterate(), f), x) -> app#(app(iterate(), f), app(f, x)), app#(app(iterate(), f), x) -> app#(f, x))
     (app#(app(iterate(), f), x) -> app#(app(iterate(), f), app(f, x)), app#(app(iterate(), f), x) -> app#(app(cons(), x), app(app(iterate(), f), app(f, x))))
     (app#(app(iterate(), f), x) -> app#(app(iterate(), f), app(f, x)), app#(app(iterate(), f), x) -> app#(app(iterate(), f), app(f, x)))
     (app#(app(iterate(), f), x) -> app#(app(iterate(), f), app(f, x)), app#(app(iterate(), f), x) -> app#(cons(), x))}
    STATUS:
     arrows: 0.500000
     SCCS (1):
      Scc:
       {app#(app(iterate(), f), x) -> app#(f, x),
        app#(app(iterate(), f), x) -> app#(app(iterate(), f), app(f, x))}
      
      SCC (2):
       Strict:
        {app#(app(iterate(), f), x) -> app#(f, x),
         app#(app(iterate(), f), x) -> app#(app(iterate(), f), app(f, x))}
       Weak:
       {app(app(iterate(), f), x) -> app(app(cons(), x), app(app(iterate(), f), app(f, x)))}
       Fail