YES (VAR x z) (RULES f(x,c()) -> x f(c(),z) -> c() b() -> c() g(x) -> x a() -> c() ) (COMMENT Termination is shown by LPO with precedence: g > f > b > a > c )