TRS:
 {a__f(f(a())) -> a__f(g(f(a()))),
    mark(f(X)) -> a__f(mark(X)),
     mark(a()) -> a(),
    mark(g(X)) -> g(X),
       a__f(X) -> f(X)}
 Fail