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