YES(?,O(n^1)) 0.20/0.67 YES(?,O(n^1)) 0.20/0.67 0.20/0.67 Problem: 0.20/0.67 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(x1)))))))))) 0.20/0.67 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(x1))))))))))))) 0.20/0.67 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))) 0.20/0.67 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))) 0.20/0.67 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))))) 0.20/0.67 0.20/0.67 Proof: 0.20/0.67 Bounds Processor: 0.20/0.67 bound: 3 0.20/0.67 enrichment: match 0.20/0.67 automaton: 0.20/0.67 final states: {4} 0.20/0.67 transitions: 0.20/0.67 13(107) -> 108* 0.20/0.67 13(102) -> 103* 0.20/0.67 13(136) -> 137* 0.20/0.67 13(138) -> 139* 0.20/0.67 13(133) -> 134* 0.20/0.67 13(108) -> 109* 0.20/0.67 13(135) -> 136* 0.20/0.67 13(130) -> 131* 0.20/0.67 13(110) -> 111* 0.20/0.67 13(105) -> 106* 0.20/0.67 11(25) -> 26* 0.20/0.67 11(20) -> 21* 0.20/0.67 11(22) -> 23* 0.20/0.67 11(17) -> 18* 0.20/0.67 11(23) -> 24* 0.20/0.67 23(157) -> 158* 0.20/0.67 23(137) -> 138* 0.20/0.67 23(132) -> 133* 0.20/0.67 23(127) -> 128* 0.20/0.67 23(112) -> 113* 0.20/0.67 23(144) -> 145* 0.20/0.67 23(129) -> 130* 0.20/0.67 23(109) -> 110* 0.20/0.67 23(104) -> 105* 0.20/0.67 23(101) -> 102* 0.20/0.67 21(35) -> 36* 0.20/0.67 21(27) -> 28* 0.20/0.67 21(24) -> 25* 0.20/0.67 21(19) -> 20* 0.20/0.67 21(16) -> 17* 0.20/0.67 21(33) -> 34* 0.20/0.67 03(134) -> 135* 0.20/0.67 03(131) -> 132* 0.20/0.67 03(106) -> 107* 0.20/0.67 03(103) -> 104* 0.20/0.67 01(21) -> 22* 0.20/0.67 01(18) -> 19* 0.20/0.67 12(65) -> 66* 0.20/0.67 12(60) -> 61* 0.20/0.67 12(50) -> 51* 0.20/0.67 12(45) -> 46* 0.20/0.67 12(62) -> 63* 0.20/0.67 12(57) -> 58* 0.20/0.67 12(47) -> 48* 0.20/0.67 12(42) -> 43* 0.20/0.67 12(63) -> 64* 0.20/0.67 12(48) -> 49* 0.20/0.67 00(4) -> 4* 0.20/0.67 22(97) -> 98* 0.20/0.67 22(64) -> 65* 0.20/0.67 22(59) -> 60* 0.20/0.67 22(54) -> 55* 0.20/0.67 22(49) -> 50* 0.20/0.67 22(44) -> 45* 0.20/0.67 22(56) -> 57* 0.20/0.67 22(41) -> 42* 0.20/0.67 22(95) -> 96* 0.20/0.67 22(80) -> 81* 0.20/0.67 10(4) -> 4* 0.20/0.67 02(61) -> 62* 0.20/0.67 02(46) -> 47* 0.20/0.67 02(58) -> 59* 0.20/0.67 02(43) -> 44* 0.20/0.67 20(4) -> 4* 0.20/0.67 4 -> 16* 0.20/0.67 22 -> 80,27 0.20/0.67 23 -> 33* 0.20/0.67 25 -> 41,35 0.20/0.67 26 -> 19,4 0.20/0.67 28 -> 20* 0.20/0.67 34 -> 17* 0.20/0.67 36 -> 17* 0.20/0.67 47 -> 54* 0.20/0.67 50 -> 112,56 0.20/0.67 51 -> 22,27,19 0.20/0.67 55 -> 45* 0.20/0.67 62 -> 95* 0.20/0.67 65 -> 101,97 0.20/0.67 66 -> 22,27 0.20/0.67 81 -> 42* 0.20/0.67 96 -> 45* 0.20/0.67 98 -> 42* 0.20/0.67 107 -> 127* 0.20/0.67 110 -> 129* 0.20/0.67 111 -> 44* 0.20/0.67 113 -> 102* 0.20/0.67 128 -> 105* 0.20/0.67 135 -> 144* 0.20/0.67 138 -> 157* 0.20/0.67 139 -> 47,54 0.20/0.67 145 -> 133* 0.20/0.67 158 -> 130* 0.20/0.67 problem: 0.20/0.67 0.20/0.67 Qed 0.20/0.68 EOF