YES(?,O(n^1))
0.15/0.22	YES(?,O(n^1))
0.15/0.22	
0.15/0.22	Problem:
0.15/0.22	 f(s(x)) -> s(s(f(p(s(x)))))
0.15/0.22	 f(0()) -> 0()
0.15/0.22	 p(s(x)) -> x
0.15/0.22	
0.15/0.22	Proof:
0.15/0.22	 Bounds Processor:
0.15/0.22	  bound: 1
0.15/0.22	  enrichment: match
0.15/0.22	  automaton:
0.15/0.22	   final states: {4,3}
0.15/0.22	   transitions:
0.15/0.22	    01() -> 21*
0.15/0.22	    s1(5) -> 6*
0.15/0.22	    s1(19) -> 20*
0.15/0.22	    s1(9) -> 10*
0.15/0.22	    s1(8) -> 9*
0.15/0.22	    f1(7) -> 8*
0.15/0.22	    p1(6) -> 7*
0.15/0.22	    f0(2) -> 3*
0.15/0.22	    f0(1) -> 3*
0.15/0.22	    s0(2) -> 1*
0.15/0.22	    s0(1) -> 1*
0.15/0.22	    p0(2) -> 4*
0.15/0.22	    p0(1) -> 4*
0.15/0.22	    00() -> 2*
0.15/0.22	    1 -> 4,19
0.15/0.22	    2 -> 4,5
0.15/0.22	    5 -> 7*
0.15/0.22	    10 -> 8,3
0.15/0.22	    19 -> 7*
0.15/0.22	    20 -> 6*
0.15/0.22	    21 -> 8,3
0.15/0.22	  problem:
0.15/0.22	   
0.15/0.22	  Qed
0.15/0.23	EOF