YES(?,O(n^1)) 0.16/0.26 YES(?,O(n^1)) 0.16/0.26 0.16/0.26 Problem: 0.16/0.26 0(1(2(3(4(x1))))) -> 0(2(1(3(4(x1))))) 0.16/0.26 0(5(1(2(4(3(x1)))))) -> 0(5(2(1(4(3(x1)))))) 0.16/0.26 0(5(2(4(1(3(x1)))))) -> 0(1(5(2(4(3(x1)))))) 0.16/0.26 0(5(3(1(2(4(x1)))))) -> 0(1(5(3(2(4(x1)))))) 0.16/0.26 0(5(4(1(3(2(x1)))))) -> 0(5(4(3(1(2(x1)))))) 0.16/0.26 0.16/0.26 Proof: 0.16/0.26 Bounds Processor: 0.16/0.26 bound: 1 0.16/0.26 enrichment: match 0.16/0.26 automaton: 0.16/0.26 final states: {7} 0.16/0.26 transitions: 0.16/0.26 01(18) -> 19* 0.16/0.26 51(24) -> 25* 0.16/0.26 51(31) -> 32* 0.16/0.26 41(44) -> 45* 0.16/0.26 41(14) -> 15* 0.16/0.26 41(21) -> 22* 0.16/0.26 31(35) -> 36* 0.16/0.26 31(20) -> 21* 0.16/0.26 31(15) -> 16* 0.16/0.26 31(43) -> 44* 0.16/0.26 11(42) -> 43* 0.16/0.26 11(32) -> 33* 0.16/0.26 11(22) -> 23* 0.16/0.26 11(16) -> 17* 0.16/0.26 21(30) -> 31* 0.16/0.26 21(17) -> 18* 0.16/0.26 21(34) -> 35* 0.16/0.26 21(41) -> 42* 0.16/0.26 21(23) -> 24* 0.16/0.26 00(7) -> 7* 0.16/0.26 10(7) -> 7* 0.16/0.26 20(7) -> 7* 0.16/0.26 30(7) -> 7* 0.16/0.26 40(7) -> 7* 0.16/0.26 50(7) -> 7* 0.16/0.26 7 -> 41,20,14 0.16/0.26 15 -> 34* 0.16/0.26 19 -> 7* 0.16/0.26 22 -> 30* 0.16/0.26 25 -> 18* 0.16/0.26 33 -> 18* 0.16/0.26 36 -> 31* 0.16/0.26 45 -> 24* 0.16/0.26 problem: 0.16/0.26 0.16/0.26 Qed 0.16/0.27 EOF