YES(?,ELEMENTARY) 'epo* (timeout of 60.0 seconds)' -------------------------------- Answer: YES(?,ELEMENTARY) Input Problem: innermost runtime-complexity with respect to Rules: { and(tt(), X) -> activate(X) , plus(N, 0()) -> N , plus(N, s(M)) -> s(plus(N, M)) , activate(X) -> X} Proof Output: Strict Rules in Predicative Notation: { and(; tt(), X) -> activate(; X) , plus(N, 0();) -> N , plus(N, s(; M);) -> s(; plus(N, M;)) , activate(; X) -> X} Safe Mapping: safe(and) = {1, 2}, safe(tt) = {}, safe(activate) = {1}, safe(plus) = {}, safe(0) = {}, safe(s) = {1} Argument Permutation: mu(and) = [2, 1], mu(activate) = [1], mu(plus) = [2, 1] Precedence: plus ~ plus, plus ~ activate, activate ~ plus, activate ~ activate, and > plus, and > activate, and ~ and