YES(?,O(n^1)) 0.16/0.28 YES(?,O(n^1)) 0.16/0.28 0.16/0.28 Problem: 0.16/0.28 b(a(b(a(b(b(x1)))))) -> a(b(a(b(b(b(a(x1))))))) 0.16/0.28 0.16/0.28 Proof: 0.16/0.28 Bounds Processor: 0.16/0.28 bound: 3 0.16/0.28 enrichment: match 0.16/0.28 automaton: 0.16/0.28 final states: {3} 0.16/0.28 transitions: 0.16/0.28 a3(62) -> 63* 0.16/0.28 a3(64) -> 65* 0.16/0.28 a3(58) -> 59* 0.16/0.28 a1(20) -> 21* 0.16/0.28 a1(12) -> 13* 0.16/0.28 a1(16) -> 17* 0.16/0.28 a1(18) -> 19* 0.16/0.28 b3(60) -> 61* 0.16/0.28 b3(59) -> 60* 0.16/0.28 b3(61) -> 62* 0.16/0.28 b3(63) -> 64* 0.16/0.28 b1(15) -> 16* 0.16/0.28 b1(17) -> 18* 0.16/0.28 b1(14) -> 15* 0.16/0.28 b1(13) -> 14* 0.16/0.28 a2(30) -> 31* 0.16/0.28 a2(42) -> 43* 0.16/0.28 a2(32) -> 33* 0.16/0.28 a2(46) -> 47* 0.16/0.28 a2(26) -> 27* 0.16/0.28 a2(48) -> 49* 0.16/0.28 b0(3) -> 3* 0.16/0.28 b2(45) -> 46* 0.16/0.28 b2(47) -> 48* 0.16/0.28 b2(27) -> 28* 0.16/0.28 b2(44) -> 45* 0.16/0.28 b2(29) -> 30* 0.16/0.28 b2(31) -> 32* 0.16/0.28 b2(43) -> 44* 0.16/0.28 b2(28) -> 29* 0.16/0.28 a0(3) -> 3* 0.16/0.28 3 -> 12* 0.16/0.28 14 -> 26,20 0.16/0.28 19 -> 28,14,3 0.16/0.28 21 -> 13* 0.16/0.28 28 -> 58,42 0.16/0.28 33 -> 29,15 0.16/0.28 49 -> 16* 0.16/0.28 65 -> 30* 0.16/0.28 problem: 0.16/0.28 0.16/0.28 Qed 0.16/0.28 EOF