YES(?,O(n^1)) 0.17/0.27 YES(?,O(n^1)) 0.17/0.27 0.17/0.27 Problem: 0.17/0.27 f(f(x)) -> f(c(f(x))) 0.17/0.27 f(f(x)) -> f(d(f(x))) 0.17/0.27 g(c(x)) -> x 0.17/0.27 g(d(x)) -> x 0.17/0.27 g(c(h(0()))) -> g(d(1())) 0.17/0.27 g(c(1())) -> g(d(h(0()))) 0.17/0.27 g(h(x)) -> g(x) 0.17/0.27 0.17/0.27 Proof: 0.17/0.27 Bounds Processor: 0.17/0.27 bound: 1 0.17/0.27 enrichment: match 0.17/0.27 automaton: 0.17/0.27 final states: {7,6} 0.17/0.27 transitions: 0.17/0.27 g1(32) -> 33* 0.17/0.27 g1(34) -> 35* 0.17/0.27 g1(24) -> 25* 0.17/0.27 g1(9) -> 10* 0.17/0.27 g1(26) -> 27* 0.17/0.27 g1(18) -> 19* 0.17/0.27 d1(8) -> 9* 0.17/0.27 h1(16) -> 17* 0.17/0.27 01() -> 16* 0.17/0.27 11() -> 8* 0.17/0.27 f0(5) -> 6* 0.17/0.27 f0(2) -> 6* 0.17/0.27 f0(4) -> 6* 0.17/0.27 f0(1) -> 6* 0.17/0.27 f0(3) -> 6* 0.17/0.27 c0(5) -> 1* 0.17/0.27 c0(2) -> 1* 0.17/0.27 c0(4) -> 1* 0.17/0.27 c0(1) -> 1* 0.17/0.27 c0(3) -> 1* 0.17/0.27 d0(5) -> 2* 0.17/0.27 d0(2) -> 2* 0.17/0.27 d0(4) -> 2* 0.17/0.27 d0(1) -> 2* 0.17/0.27 d0(3) -> 2* 0.17/0.27 g0(5) -> 7* 0.17/0.27 g0(2) -> 7* 0.17/0.27 g0(4) -> 7* 0.17/0.27 g0(1) -> 7* 0.17/0.27 g0(3) -> 7* 0.17/0.27 h0(5) -> 3* 0.17/0.27 h0(2) -> 3* 0.17/0.27 h0(4) -> 3* 0.17/0.27 h0(1) -> 3* 0.17/0.27 h0(3) -> 3* 0.17/0.27 00() -> 4* 0.17/0.27 10() -> 5* 0.17/0.27 1 -> 25,33,32,7 0.17/0.27 2 -> 25,33,24,7 0.17/0.27 3 -> 25,33,34,7 0.17/0.27 4 -> 25,33,26,7 0.17/0.27 5 -> 25,33,18,7 0.17/0.27 8 -> 10* 0.17/0.27 10 -> 33,7 0.17/0.27 17 -> 8* 0.17/0.27 19 -> 35,7 0.17/0.27 25 -> 35,7 0.17/0.29 27 -> 35,7 0.17/0.29 33 -> 35,7 0.17/0.29 35 -> 7* 0.17/0.29 problem: 0.17/0.29 0.17/0.29 Qed 0.17/0.29 EOF