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(0()) -> s(0()) 0.15/0.22 f(s(0())) -> s(0()) 0.15/0.22 f(s(s(x))) -> f(f(s(x))) 0.15/0.22 0.15/0.22 Proof: 0.15/0.22 Bounds Processor: 0.15/0.22 bound: 2 0.15/0.22 enrichment: match 0.15/0.22 automaton: 0.15/0.22 final states: {3} 0.15/0.22 transitions: 0.15/0.22 f1(10) -> 11* 0.15/0.22 f1(9) -> 10* 0.15/0.22 s1(6) -> 7* 0.15/0.22 s1(18) -> 19* 0.15/0.22 s1(8) -> 9* 0.15/0.22 01() -> 6* 0.15/0.22 s2(20) -> 21* 0.15/0.22 f0(2) -> 3* 0.15/0.22 f0(1) -> 3* 0.15/0.22 02() -> 20* 0.15/0.22 00() -> 1* 0.15/0.22 s0(2) -> 2* 0.15/0.22 s0(1) -> 2* 0.15/0.22 1 -> 18* 0.15/0.22 2 -> 8* 0.15/0.22 7 -> 10,3 0.15/0.22 11 -> 10,3 0.15/0.22 19 -> 9* 0.15/0.22 21 -> 11,10,3 0.15/0.22 problem: 0.15/0.22 0.15/0.22 Qed 0.15/0.22 EOF