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 b(a(a(b(a(b(x1)))))) -> a(b(a(a(b(b(a(x1))))))) 0.16/0.23 0.16/0.23 Proof: 0.16/0.23 Bounds Processor: 0.16/0.23 bound: 2 0.16/0.23 enrichment: match 0.16/0.23 automaton: 0.16/0.23 final states: {3} 0.16/0.23 transitions: 0.16/0.23 a1(20) -> 21* 0.16/0.23 a1(15) -> 16* 0.16/0.23 a1(12) -> 13* 0.16/0.23 a1(16) -> 17* 0.16/0.23 a1(18) -> 19* 0.16/0.23 b1(17) -> 18* 0.16/0.23 b1(14) -> 15* 0.16/0.23 b1(13) -> 14* 0.16/0.23 a2(30) -> 31* 0.16/0.23 a2(32) -> 33* 0.16/0.23 a2(29) -> 30* 0.16/0.23 a2(26) -> 27* 0.16/0.23 b0(3) -> 3* 0.16/0.23 b2(27) -> 28* 0.16/0.23 b2(31) -> 32* 0.16/0.23 b2(28) -> 29* 0.16/0.23 a0(3) -> 3* 0.16/0.23 3 -> 12* 0.16/0.23 17 -> 26,20 0.16/0.23 19 -> 14,3 0.16/0.23 21 -> 13* 0.16/0.23 33 -> 18* 0.16/0.23 problem: 0.16/0.23 0.16/0.23 Qed 0.16/0.23 EOF