YES(?,O(n^1)) 0.15/0.25 YES(?,O(n^1)) 0.15/0.25 0.15/0.25 Problem: 0.15/0.25 b(a(b(b(b(b(x1)))))) -> a(b(b(b(b(b(a(x1))))))) 0.15/0.25 0.15/0.25 Proof: 0.15/0.25 Bounds Processor: 0.15/0.25 bound: 2 0.15/0.25 enrichment: match 0.15/0.25 automaton: 0.15/0.25 final states: {3} 0.15/0.25 transitions: 0.15/0.25 a1(20) -> 21* 0.15/0.25 a1(12) -> 13* 0.15/0.25 a1(18) -> 19* 0.15/0.25 b1(15) -> 16* 0.15/0.25 b1(17) -> 18* 0.15/0.25 b1(14) -> 15* 0.15/0.25 b1(16) -> 17* 0.15/0.25 b1(13) -> 14* 0.15/0.25 a2(50) -> 51* 0.15/0.25 a2(42) -> 43* 0.15/0.25 a2(32) -> 33* 0.15/0.25 a2(74) -> 75* 0.15/0.25 a2(56) -> 57* 0.15/0.25 a2(26) -> 27* 0.15/0.25 a2(48) -> 49* 0.15/0.25 a2(80) -> 81* 0.15/0.25 b0(3) -> 3* 0.15/0.25 b2(75) -> 76* 0.15/0.25 b2(55) -> 56* 0.15/0.25 b2(45) -> 46* 0.15/0.25 b2(30) -> 31* 0.15/0.25 b2(77) -> 78* 0.15/0.25 b2(52) -> 53* 0.15/0.25 b2(47) -> 48* 0.15/0.25 b2(27) -> 28* 0.15/0.25 b2(79) -> 80* 0.15/0.25 b2(54) -> 55* 0.15/0.25 b2(44) -> 45* 0.15/0.25 b2(29) -> 30* 0.15/0.25 b2(76) -> 77* 0.15/0.25 b2(51) -> 52* 0.15/0.25 b2(46) -> 47* 0.15/0.25 b2(31) -> 32* 0.15/0.25 b2(78) -> 79* 0.15/0.25 b2(53) -> 54* 0.15/0.25 b2(43) -> 44* 0.15/0.25 b2(28) -> 29* 0.15/0.25 a0(3) -> 3* 0.15/0.25 3 -> 12* 0.15/0.25 14 -> 26,20 0.15/0.25 19 -> 14,3 0.15/0.25 21 -> 13* 0.15/0.25 28 -> 42* 0.15/0.25 33 -> 15* 0.15/0.25 44 -> 50* 0.15/0.25 49 -> 16* 0.15/0.25 52 -> 74* 0.15/0.25 57 -> 17* 0.15/0.25 81 -> 18* 0.15/0.25 problem: 0.15/0.25 0.15/0.25 Qed 0.15/0.26 EOF