YES(?,O(n^1))
0.16/0.23	YES(?,O(n^1))
0.16/0.24	
0.16/0.24	Problem:
0.16/0.24	 f(0()) -> cons(0(),n__f(s(0())))
0.16/0.24	 f(s(0())) -> f(p(s(0())))
0.16/0.24	 p(s(X)) -> X
0.16/0.24	 f(X) -> n__f(X)
0.16/0.24	 activate(n__f(X)) -> f(X)
0.16/0.24	 activate(X) -> X
0.16/0.24	
0.16/0.24	Proof:
0.16/0.24	 Bounds Processor:
0.16/0.24	  bound: 2
0.16/0.24	  enrichment: match
0.16/0.24	  automaton:
0.16/0.24	   final states: {7,6,5}
0.16/0.24	   transitions:
0.16/0.24	    f1(15) -> 7,5
0.16/0.24	    f1(2) -> 7*
0.16/0.24	    f1(4) -> 7*
0.16/0.24	    f1(1) -> 7*
0.16/0.24	    f1(3) -> 7*
0.16/0.24	    n__f1(2) -> 5*
0.16/0.24	    n__f1(9) -> 10*
0.16/0.24	    n__f1(4) -> 5*
0.16/0.24	    n__f1(1) -> 5*
0.16/0.24	    n__f1(3) -> 5*
0.16/0.24	    p1(9) -> 15*
0.16/0.24	    s1(8) -> 9*
0.16/0.24	    01() -> 8*
0.16/0.24	    cons1(8,10) -> 7,5
0.16/0.24	    n__f2(15) -> 7,5
0.16/0.24	    n__f2(17) -> 18*
0.16/0.24	    n__f2(2) -> 7*
0.16/0.24	    n__f2(4) -> 7*
0.16/0.24	    n__f2(1) -> 7*
0.16/0.24	    n__f2(3) -> 7*
0.16/0.24	    cons2(16,18) -> 5,7
0.16/0.24	    f0(2) -> 5*
0.16/0.24	    f0(4) -> 5*
0.16/0.24	    f0(1) -> 5*
0.16/0.24	    f0(3) -> 5*
0.16/0.24	    02() -> 16*
0.16/0.24	    00() -> 1*
0.16/0.24	    s2(16) -> 17*
0.16/0.24	    cons0(3,1) -> 2*
0.16/0.24	    cons0(3,3) -> 2*
0.16/0.24	    cons0(4,2) -> 2*
0.16/0.24	    cons0(4,4) -> 2*
0.16/0.24	    cons0(1,2) -> 2*
0.16/0.24	    cons0(1,4) -> 2*
0.16/0.24	    cons0(2,1) -> 2*
0.16/0.24	    cons0(2,3) -> 2*
0.16/0.24	    cons0(3,2) -> 2*
0.16/0.24	    cons0(3,4) -> 2*
0.16/0.24	    cons0(4,1) -> 2*
0.16/0.24	    cons0(4,3) -> 2*
0.16/0.24	    cons0(1,1) -> 2*
0.16/0.24	    cons0(1,3) -> 2*
0.16/0.24	    cons0(2,2) -> 2*
0.16/0.24	    cons0(2,4) -> 2*
0.16/0.24	    n__f0(2) -> 3*
0.16/0.24	    n__f0(4) -> 3*
0.16/0.24	    n__f0(1) -> 3*
0.16/0.24	    n__f0(3) -> 3*
0.16/0.24	    s0(2) -> 4*
0.16/0.24	    s0(4) -> 4*
0.16/0.24	    s0(1) -> 4*
0.16/0.24	    s0(3) -> 4*
0.16/0.24	    p0(2) -> 6*
0.16/0.24	    p0(4) -> 6*
0.16/0.24	    p0(1) -> 6*
0.16/0.24	    p0(3) -> 6*
0.16/0.24	    activate0(2) -> 7*
0.16/0.24	    activate0(4) -> 7*
0.16/0.24	    activate0(1) -> 7*
0.16/0.24	    activate0(3) -> 7*
0.16/0.24	    1 -> 7,6
0.16/0.24	    2 -> 7,6
0.16/0.24	    3 -> 7,6
0.16/0.24	    4 -> 7,6
0.16/0.24	    8 -> 15*
0.16/0.24	  problem:
0.16/0.24	   
0.16/0.24	  Qed
0.16/0.24	EOF