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