YES(?,O(n^1)) 0.16/0.23 YES(?,O(n^1)) 0.16/0.23 0.16/0.23 Problem: 0.16/0.23 g(c(x,s(y))) -> g(c(s(x),y)) 0.16/0.23 f(c(s(x),y)) -> f(c(x,s(y))) 0.16/0.23 f(f(x)) -> f(d(f(x))) 0.16/0.23 f(x) -> x 0.16/0.23 0.16/0.23 Proof: 0.16/0.23 Bounds Processor: 0.16/0.23 bound: 1 0.16/0.23 enrichment: match 0.16/0.23 automaton: 0.16/0.23 final states: {5,4} 0.16/0.23 transitions: 0.16/0.23 f1(11) -> 5* 0.16/0.23 c1(6,2) -> 7* 0.16/0.23 c1(1,6) -> 11* 0.16/0.23 c1(3,6) -> 11* 0.16/0.23 c1(6,1) -> 7* 0.16/0.23 c1(6,3) -> 7* 0.16/0.23 c1(2,6) -> 11* 0.16/0.23 s1(2) -> 6* 0.16/0.23 s1(6) -> 6* 0.16/0.23 s1(1) -> 6* 0.16/0.23 s1(3) -> 6* 0.16/0.23 g1(7) -> 4* 0.16/0.23 g0(2) -> 4* 0.16/0.23 g0(1) -> 4* 0.16/0.23 g0(3) -> 4* 0.16/0.23 c0(3,1) -> 1* 0.16/0.23 c0(3,3) -> 1* 0.16/0.23 c0(1,2) -> 1* 0.16/0.23 c0(2,1) -> 1* 0.16/0.23 c0(2,3) -> 1* 0.16/0.23 c0(3,2) -> 1* 0.16/0.23 c0(1,1) -> 1* 0.16/0.23 c0(1,3) -> 1* 0.16/0.23 c0(2,2) -> 1* 0.16/0.23 s0(2) -> 2* 0.16/0.23 s0(1) -> 2* 0.16/0.23 s0(3) -> 2* 0.16/0.23 f0(2) -> 5* 0.16/0.23 f0(1) -> 5* 0.16/0.23 f0(3) -> 5* 0.16/0.23 d0(2) -> 3* 0.16/0.23 d0(1) -> 3* 0.16/0.23 d0(3) -> 3* 0.16/0.23 1 -> 5* 0.16/0.23 2 -> 5* 0.16/0.23 3 -> 5* 0.16/0.23 11 -> 5* 0.16/0.23 problem: 0.16/0.23 0.16/0.23 Qed 0.16/0.23 EOF