YES(?,O(n^1)) 0.16/0.27 YES(?,O(n^1)) 0.16/0.27 0.16/0.27 Problem: 0.16/0.27 f(f(x)) -> f(c(f(x))) 0.16/0.27 f(f(x)) -> f(d(f(x))) 0.16/0.27 g(c(x)) -> x 0.16/0.27 g(d(x)) -> x 0.16/0.27 g(c(h(0()))) -> g(d(1())) 0.16/0.27 g(c(1())) -> g(d(h(0()))) 0.16/0.27 g(h(x)) -> g(x) 0.16/0.27 0.16/0.27 Proof: 0.16/0.27 Bounds Processor: 0.16/0.27 bound: 2 0.16/0.27 enrichment: match 0.16/0.27 automaton: 0.16/0.27 final states: {8} 0.16/0.27 transitions: 0.16/0.27 g1(32) -> 33* 0.16/0.27 g1(24) -> 25* 0.16/0.27 g1(48) -> 49* 0.16/0.27 d1(17) -> 18* 0.16/0.27 d1(23) -> 24* 0.16/0.27 h1(26) -> 27* 0.16/0.27 01() -> 26* 0.16/0.27 11() -> 23* 0.16/0.27 f1(15) -> 16* 0.16/0.27 f1(13) -> 14* 0.16/0.27 c1(42) -> 43* 0.16/0.27 c1(14) -> 15* 0.16/0.27 f2(34) -> 35* 0.16/0.27 f2(36) -> 37* 0.16/0.27 f0(8) -> 8* 0.16/0.27 d2(46) -> 47* 0.16/0.27 c0(8) -> 8* 0.16/0.27 c2(35) -> 36* 0.16/0.27 d0(8) -> 8* 0.16/0.27 g2(53) -> 54* 0.16/0.27 g0(8) -> 8* 0.16/0.27 h0(8) -> 8* 0.16/0.27 00() -> 8* 0.16/0.27 10() -> 8* 0.16/0.27 8 -> 33,32,13 0.16/0.27 14 -> 17* 0.16/0.27 15 -> 34* 0.16/0.27 16 -> 14,42,17,8 0.16/0.27 18 -> 15* 0.16/0.27 23 -> 25* 0.16/0.27 25 -> 8* 0.16/0.27 26 -> 53,48 0.16/0.27 27 -> 23* 0.16/0.27 33 -> 8* 0.16/0.27 35 -> 46* 0.16/0.27 37 -> 14,17 0.16/0.27 43 -> 15* 0.16/0.27 47 -> 36* 0.16/0.27 49 -> 33* 0.16/0.27 54 -> 33* 0.16/0.27 problem: 0.16/0.27 0.16/0.27 Qed 0.16/0.27 EOF