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